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Description 



[0001] The present invention relates to an information record medium such as an optical disk of a high recording 
density type which is capable of recording information such as video information, audio information and the like at a 
5 high density,' and which is represented by a DVD (Digital Video or Versatile Disk). The present invention also relates 
to a recording apparatus for recording the information onto the information record medium, and a reproducing apparatus 
for reproducing the information from the information record medium. 

[0002] Conventionally, a so-called LD (Laser Disk) and a so-called CD (Compact Disk) are generalized as optical 
disks, on which information such as video information, audio information and the like is recorded. 

w [0003] On the LD or the like, the video information and the audio information are recorded together with time infor- 
mation indicating time to reproduce each information with respect to a reproduction start position provided in each of 
the LD and the like as a standard. Therefore, the reproducing apparatus can easily perform a so-called "time search 
(or time-based search)" to search a recording position on the disk corresponding to an arbitrary time designated or 
specified by the audience, with reference to this time information. Further, other than a normal reproduction of the 

is recorded data to reproduce the recorded information in the order of recording, special reproductions such as a repro- 
duction in which the audience can select and listen to only desirable music among the musics recorded on the CD, a 
reproduction in which the audience can listen to the musics in a random reproducing order and so on, are possible on 
the basis of this time information. 

[0004] However, there is such a problem in the above mentioned LD, CD and the like that an interactive and vane- 
20 gated reproduction is not possible in which the audience has several options as for the video image to be displayed 

or the audio sound to be reproduced, and the audience can listen to desirable one by selecting them. 

[0005] More particularly, the above mentioned LD, CD or the like is not capable of interactive reproduction to output 

different types of video images or audio sounds depending on the contents of the "answer" inputted by the audience 

in response to a "question". Such interactive reproduction is often seen in recent game or educational software used 
25 in a personal computer. For example, if the answer is correct, an video image and an audio sound corresponding to 

the right answer are reproduced, and if the answer is incorrect, a video image and an audio sound corresponding to 

the incorrect answer are reproduced. 

[0006] Meanwhile, various proposals and developments are being made as for the interactive reproduction of the 
DVD which is an optical disk having an increased memory capacity ten times as much as that of the conventional CD 

30 without changing the size of the optical disk itself. In case of recording information onto this DVD, it is preferable to 
compress the video data etc. during recording, in order to use the memory capacity efficiently and increase the amount 
of information stored in the disk. Regarding the data compression technique utilized here, the image data compression 
technique called as the MPEG (Moving Picture Expert Group) 2 method, which is capable of changing the compression 
rate in correspondence with the contents of video data, is outstanding from view points of its high compression efficiency 

35 and its high reproducibility. 

[0007] However, according to the research by the present inventors, it was found that, if data is compressed and 
recorded on the record medium, such as the DVD or the like, with variable compression rate by use of the MPEG 2 
method, the relationship between the time and the recording position is lost (i.e., it is unknown which information ts 
recorded at which recording position, and is corresponding to what time). Accordingly, it is expected that it becomes 

40 difficult for the reproducing apparatus to move the optical pickup to the appropriate recording position corresponding 
to designated time for the time search. Actuality is such that this problem itself, i.e., the difficulty in the time search 
with respect to the DVD containing the compressed data with variable compression rate, is not even recognized by 
those skilled in the art. 

[0008] The present inventors paid attention to this difficulty, which has not been known to the public yet, in an earlier 
45 stage than others, and proposed the following methods in European Patent Application EP-A-0 752 705: 

(I) a method for conducting the time search, wherein first address information indicative of the start address of pre- 
compressed primary data (e.g., video data) of every predetermined time unit (e. g., every 10 seconds) is recorded 
at a portion of the record medium different from the primary data recorded area, and the time search is conducted 

so by the time unit with reference to the first address information; 

(II) a method for conducting time search, wherein second address information indicative of the start address of 
compressed data of every compressed time unit (e.g., every data for 0.5 seconds), in addition to the above men- 
tioned first address information, is recorded at a portion of the record medium different from the primary data 
recorded area, and the time search is initially conducted roughly by the time unit with reference to the first address 

55 information, and is further conducted, from the roughly searched position, finely by the compression time unit with 

reference to the second address information; and 

(III) a method for conducting time search, wherein the above mentioned second address information and the 
number of the data frames (data unit composed of primary data of a certain time period) constituting the compres- 
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sion unit indicated by the second address are recorded at a portion of the record medium different from the primary 
data recorded area, without recording the above mentioned first address information, and the number of the data 
frames is counted and summed up to convert the number of the data frames to the time period, so that the time 
search is conducted in accordance with the converted time period. 

5 

[0009] In the above mentioned method (I), the search by every time unit is performed quickly by using a simple 
algorithm. However, in case of designating the time more minute than the time unit, the audience must just wait for the 
time normally elapsed while actually reproducing the information. If the time unit itself is shortened, this waiting time 
could be reduced on the whole. However, supposing that four bytes is required to indicate each address by the time 
10 unit of 1 second, the 120 minutes source requires: 

(120 [min] x 60 [sec]) / 1 [sec] X 4 [bytes] = 28800 [bytes]. 

is [0010] Thus, in order to realize the time search of the above mentioned method (I), the reproducing apparatus must 
have a memory of 28800 bytes. 

[0011] According to the above mentioned method (II), after the rough search is initially conducted by the time unit 
of the method (I), the fine search is repeatedly conducted from the roughly searched position by the compressed unit. 
Thus, the fine time search is possible. However, assuming that the rough time unit is set to 10 seconds and the com- 
20 pressed unit is set to the data for 0.5 seconds, if four bytes are required to indicate each data, the 120 minute source 
requires: 

(120 [min] x 60 [sec]) /10 [sec] x 4 [bytes] 

25 

+ (120 [min] x 60 [sec]) / 0.5 [sec] x 4 [bytes] 
= 60480 [bytes]. 

30 [0012] Thus, in order to realize the time search of the above mentioned method (II), the reproducing apparatus must 
have a memory of 60480 bytes. 

[0013] The above mentioned method (III) allows quick search to the extent of the compressed unit. However, as- 
suming that the compressed unit is set to the data for 0.5 seconds, if four bytes are required to indicate each address 
and one byte is required to indicate the number of the data frames, the 120 minute source requires: 

35 

(120 [min] x 60 [sec]) / 0.5 [sec] x (4 [bytes] + 1 [byte] ) = 72000 [bytes]. 

[001 4] Thus, in order to realize the time search of the above mentioned method (III), the reproducing apparatus must 
40 have a memory of 72000 bytes. 

[0015] In this manner, according to the methods proposed by the applicant in Japanese Patent Application No. Hei. 
7-170913, if the fine time search is conducted, the load on the hardware such as the necessary memory capacity of 
the reproducing apparatus would be fairly large. 

[0016] It is therefore an object of the invention to provide: an information record medium, which allows the record 
45 information to be quickly time searched (i.e., quickly searched on the time basis) by an information reproducing appa- 
ratus having a relatively simple structure, regardless of the recording method, such as a variable rate compression, a 
fixed rate compression, a non-compression and so on; an information recording apparatus for recording the record 
information onto the information record medium; and an information reproducing apparatus having a relatively simple 
structure, which can quickly time search and time scan, on the time basis, the record information recorded on the 
so information record medium. 

[0017] The above object of the present invention can be achieved by an information record medium having a record 
track recorded with record information to be reproduced by an information reproducing apparatus provided with a read 
device, performs a reproduction of the record information while relatively moving the read device along the record track 
and is able to perform a time search of moving the read device across the record track on the basis of access information 
55 to access the record information. The information record medium comprises a data structure stored in the information 
record medium and including: the record information and the access information recorded on the record track such 
that the record information and the access information are divided into a plurality of first data groups, each of which is 
a unit able to be accessed by the information reproducing apparatus and each of which comprises the record information 
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and the access information, and are divided into a plurality of second data groups, each of which is a unit able to be 
logically divided in the reproduction by the information reproducing apparatus and each of which comprises a series 
of the first data groups arranged along the record track among the first data groups; and management information 
collectively recorded at one portion of the record track, and comprising a plurality of time unit address informations 

5 each indicating an address of respective one of the first data groups to which the record information in every prede- 
termined time unit belongs, and discontinuity information indicating whether or not two addresses, which are indicated 
to be apart from each other by one time unit by the time unit address informations, belong to a same one of the second 
data groups, for every time unit address information. The access information comprises first data group search infor- 
mation indicating addresses of the series of the first data groups, which belong to a same one of the second data 

io groups to which the first data group including the access information belongs, more finely than the predetermined time 
unit. 

[0018] According to the information record medium of the present invention, the record information, such as video 
information, audio information etc., and the access information, such as navigation information or DSI (which is de- 
scribed later) etc., are recorded on the record track such that the record information and the access information are 

15 divided into the first data groups, such as VOBUs (which is described later) etc., and the second data groups, such as 
cells (which is described later). Each of the first data groups is a unit able to be accessed by the information reproducing 
apparatus, and comprises the record information and the access information. Each of the second data groups is a unit 
able to be logically divided in the reproduction by the information reproducing apparatus, and comprises a series of 
the first data groups arranged along the record track among the first data groups. The management information , such 

20 as PGCI or control information (which is described later) etc., comprises the time unit address informations and the 
discontinuity information. Each of the time unit address informations indicates an address of respective one of the first 
data groups, to which the record information in every predetermined time unit (e.g., every 10 seconds) belongs. The 
discontinuity information indicates whether or not two addresses, which are indicated to be apart from each other by 
one time unit by the time unit address informations, belong to a same one of the second data groups, for every time 

25 unit address information. The management information having the above described structure is collectively recorded 
at one portion of the record track. On the other hand, the access information comprises the first data group search 
information, such as VOBU search information (which is described later) etc.. The first data group information indicates 
addresses of the series of the first data groups, which belong to a same one of the second data groups to which the 
first data group including the access information belongs, more finely (e.g., for each 0.5 seconds) than the predeter- 

30 mined time unit. 

[0019] As a result, it is possible for the information reproducing apparatus to firstly reproduce the time unit address 
informations and the discontinuity information, and to select, on the basis of these firstly reproduced informations, one 
time unit address, which indicates the first data group having the access information including the first data group 
search information indicating the address corresponding to the target time, among the time unit addresses, as an 

35 address of the first data group to be set as a target for a relatively rough time search (i. e. the primary search target), 
which is performed relatively roughly for every predetermined time unit (e.g., every 10 seconds). After that, by actually 
moving the read device to this primary search target and reproducing the first data group search information included 
in the access information at this primary search target, the address corresponding to the target time is always included 
in the addresses indicated by the reproduced first data group search information. Thus, it is possible for the information 

40 reproducing apparatus to quickly perform a fine time search to the address corresponding to the target time by a fine 
time unit (e.g., by a time unit of 0.5 seconds), in accordance with this reproduced first data group search information. 
At this time, especially, on the basis of the discontinuity information, it is possible to easily and quickly determine a 
case where the time unit address corresponding to the target time and the address corresponding to the target time 
are surely within the same second data group. And that, in such a case, this time unit address can be set as the address 

45 of the primary search target as it is. On the other hand, only in case that it is not sure by this judgment whether or not 
these two addresses are within the same second data group, a further judgment as to whether or not these two ad- 
dresses are within the same second data group is performed. Further, after that, only in case that it is judged that these 
two addresses are within different second data groups, a relatively complicated and cumbersome process to change 
the time unit address corresponding to the target time to another time unit address within the second data group, in 

so which the address corresponding to the target time is included, is performed. Therefore, the complicated and cumber- 
some processes are performed in the minimum required cases, so that a prompt search can be possible as a whole. 
Especially, as the larger is the size of the second data group relative to the size of the first data group, the larger is the 
reduction of the cases where the cumbersome processes are to be performed. 

[0020] In summary, according to the information record medium of the present invention, the target of the rough 
55 search can be quickly determined based on the time unit address information and the discontinuity information. Further, 
the fine search in more minute time unit can be promptly and reliably conducted based on the first data group search 
information included in this target. Especially, because the cumbersome processes are suppressed as little as possible 
by using the discontinuity information, the prompt search can be achieved as a whole. The larger the size of the second 
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data group relative to the size of the first data group, the larger the reduction rate of the cumbersome processes. 
[0021] In one aspect of the information record medium of the present invention, the time unit address informations 
are recorded such that, if the time search into one of the second data groups which contains one address indicated 
by one of the time unit address informations is prohibited, the one address is written by use of a specific value to 

5 indicate a prohibition of the time search. 

[0022] According to this aspect, by reproducing the time unit address information in advance and detecting the ad- 
dress of the specific value such as "0" (i.e., a value which cannot be actually exists for the address), it is possible for 
the information reproducing apparatus to judge that the time search into the second data group including this address 
is prohibited, so that the process to prohibit the time search in correspondence with this judgment result can be per- 

10 formed in advance of actually moving the reading device to the specified target time of the time search. 

[0023] In this manner, by checking the time unit address information, it is possible to perform the process to prohibit 
the time search before the reading device is actually moved to the target location corresponding to the specified time, 
which is great deal of convenience to the audience. 

[0024] In another aspect of the information record medium of the present invention, the management information 
15 comprises second data group information indicating a reproduction time of each second data group, an address of 
respective one of the first data groups which is located at a head of the each second data group, and an address of 
respective one of the first data groups which is located at an end of the each second data group. 
[0025] According to this aspect, by reproducing the second data group information, such as a cell information table 
(described later) etc., included in the management information in advance, it is possible for the information reproducing 
20 apparatus to judge to which second data group the address corresponding to the specified target time of the time 
search is included, on the basis of this reproduced second data group information, so that the time unit address, which 
is varied depending upon this judgment result, can be set as the primary target of the time search. 
[0026] As a result, the prompt search can be performed as a whole. 

[0027] In another aspect of the information record medium of the present invention, at least a part of the record 
25 information is compressed and recorded on the record track with variable compression rate, and the time unit is pre- 
compression time unit. 

[0028] According to this aspect, since, as for the part of the record information which is compressed and recorded 
on the record track with the variable compression rate, e. g., compressed and recorded by the MPEG 2 method, the 
time unit is the pre-compression time unit, it is possible for the information reproducing apparatus to perform the step- 
30 wise and prompt time search on the basis of the time unit address information and the first data group search infor- 
mation, in the same manner as the case of recording with fixed or constant compression rate or recording without 
compression. 

[0029] As a result, this is a big advantage in the time search for the video information recorded in the DVD using the 
MP EG 2 method. 

35 [0030] The above object of the present invention can be also achieved by an information recording apparatus for 
recording information onto an information record medium having a record track recorded with record information to be 
reproduced by an information reproducing apparatus, which is provided with a read device, performs a reproduction 
of the record information while relatively moving the read device along the record track and is able to perform a time 
search of moving the read device across the record track on the basis of access information to access the record 

40 information. The information recording apparatus is provided with: an access information generation device for gen- 
erating the access information corresponding to the record information; and a record device for recording the record 
information and the access information onto the record track such that the record information and the access information 
are divided into a plurality of first data groups, each of which is a unit able to be accessed by the information reproducing 
apparatus and each of which comprises the record information and the access information, and are divided into a 

45 plurality of second data groups, each of which is a unit able to be logically divided in the reproduction by the information 
reproducing apparatus and each of which comprises a series of the first data groups arranged along the record track 
among the first data groups, for further recording management information collectively at one portion of the record 
track, the management information comprising a plurality of time unit address informations each indicating an address 
of respective one of the first data groups to which the record information in every predetermined time unit belongs, 

50 and discontinuity information indicating whether or not two addresses, which are indicated to be apart from each other 
by one time unit by the time unit address informations, belong to a same one of the second data groups, for every time 
unit address information, and for still further recording first data group search information so as to be included in the 
access information, the first data group search information indicating addresses of the series of the first data groups, 
which belong to a same one of the second data groups to which the first data group including the access information 

55 belongs, more finely than the predetermined time unit. 

[0031] According to the information recording apparatus of the present invention, the access information correspond- 
ing to the record information is generated by the access information generation device. Then, the record information 
and the access information are recorded, by the record device, onto the record track such that the record information 
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and the access information are divided into the first data groups and the second data groups. Each of the first data 
group is a unit able to be accessed by the information reproducing apparatus and comprises the record information 
and the access information. Each of the second data groups is a unit able to be logically divided in the reproduction 
by the information reproducing apparatus and comprises a series of the first data groups arranged along the record 

5 track among the first data groups. At this time, the management information is collectively recorded at one portion of 
the record track. The management information comprises the time unit address informations and the discontinuity 
information. Each of the time unit address informations indicates an address of respective one of the first data groups 
to which the record information in every predetermined time unit belongs. The discontinuity information indicates wheth- 
er or not two addresses, which are indicated to be apart from each other by one time unit by the time unit address 

w informations, belong to a same one of the second data groups, for every time unit address information. Further at this 
time, the first data group search information is recorded so as to be included in the access information. The first data 
group search information indicates addresses of the series of the first data groups, which belong to a same one of the 
second data groups to which the first data group including the access information belongs, more finely than the pre- 
determined time unit. Accordingly, the above described information record medium of the present invention can be 

15 recorded. 

[0032] In one aspect of the information recording apparatus of the present invention, the apparatus is further provided 
with an input device for inputting a search prohibit information to prohibit the time search into an arbitrary one of the 
second data groups. And that, the record device records the time unit address informations such that, if the time search 
into one of the second data groups which contains one address indicated by one of the time unit address informations 

20 js prohibited by the search prohibit information, said one address is written by use of a specific value. 

[0033] According to this aspect, when the search prohibit information is inputted by the input device, one address is 
written by use of a specific value such as "0", if the time search into one of the second data groups which contains 
said one address indicated by one of the time unit address informations is prohibited. Accordingly, the above described 
one aspect of the information record medium of the present invention can be recorded. 

25 [0034] In another aspect of the information recording apparatus of the present invention, the record device com- 
presses and records at least a part of the record information on the record track with variable compression rate, and 
the time unit is pre-compression time unit. 

[0035] According to this aspect, since at least a part of the record information is recorded on the record track with 
the variable compression rate, the above described information record medium of the present invention can be record- 
30 ed. 

[0036] The above object of the present invention can be also achieved by an information reproducing apparatus for 
reproducing the above described information record medium of the present invention. The information reproducing 
apparatus is provided with: a read device for reading information recorded at a predetermined read position on the 
record track; a movement device for relatively moving the read device along the record track or across the record track; 

35 a demodulation device for demodulating the information read by the read device; a specification device for specifying 
a target time for the time search; a target set device for (i) judging whether the discontinuity information corresponding 
to the target time indicates a continuity or discontinuity when the target time is specified by the specification device, 
(ii) setting an address indicated by the time unit address information corresponding to the target time as a primary 
search target if it is judged to indicate the continuity, (iii) judging whether or not one of the second data groups, which 

40 includes the address indicated by the time unit address information corresponding to the target time, and one of the 
second data groups, which includes the address corresponding to the target time, are coincident to each other if it is 
judged to indicate the discontinuity, (iv) setting the address indicated by the time unit address information corresponding 
to the target time as the primary search target if it is judged to be coincident, and (v) setting an address, which is apart 
by one time unit from the address indicated by the time unit address information corresponding to the target time, as 

45 the primary search target if it is not judged to be coincident; and a control device for controlling the movement device, 
the read device and the demodulation device to (i) move the read device to the set primary search target, (ii) read and 
demodulate the first data group search information included in the access information of one of the first data groups 
which is located at the primary search target, and (iii) further move the read device toward the address corresponding 
to the target time from the primary search target within one of the second data groups in accordance with the demod- 

so ulated first data group search information. 

[0037] According to the information reproducing apparatus of the present invention, the information recorded at a 
predetermined read position on the record track is read by the read device, which is relatively moved along the record 
track by the movement device. Then, the information read by the read device is demodulated by the demodulation 
device. Here, when the target time for the time search is specified by the specification device, it is judged whether the 

55 discontinuity information corresponding to the target time indicates a continuity or discontinuity, by the target set device. 
As a result of this judgment, if it is judged to indicate the continuity, the address indicated by the tine unit address 
information corresponding to the target time is set as the primary search target. On the other hand, as the result of this 
judgment, if it is judged to indicate the discontinuity, it is further judged whether or not one of the second data groups, 
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which includes the address indicated by the time unit address information corresponding to the target time, and one 
of the second data groups, which includes the address corresponding to the target time, are coincident to each other. 
As a result of this judgment, if it is judged to be coincident, the address indicated by the time unit address information 
corresponding to the target time is set as the primary search target. On the other hand, if it is not judged to be coincident, 

5 the address, which is apart by one time unit from the address indicated by the time unit address information corre- 
sponding to the target time, is set as the primary search target. Therefore, in either one of the above mentioned cases, 
the address corresponding to the target time is always included in the addresses indicated by the first data group 
search information included in the access information of the first data group, which is indicated by the address of the 
primary search target. Accordingly, under the control of the control device, the read device is moved to the primary 

10 search target which is set in the above explained manner (e. g., the rough search corresponding to the predetermined 
time unit such as 1 0 seconds is performed). After that, by the read device, the movement device and the demodulation 
device, the first data group search information included in the access information of the first data group, which is located 
at the primary search target, is read and searched. Then, the read device is moved toward the address corresponding 
to the target time from the primary search target within one of the second data groups, in accordance with the demod- 

15 ulated first data group search information (e.g., the fine search corresponding to the time unit finer than the predeter- 
mined time unit, such as 0.5 seconds is performed). Thus, the read device can be certainly and reliably moved to the 
address corresponding to the target time. 

[0038] In the above processes, especially by referring to the discontinuity information, it is possible for the target set 
device to easily and quickly determine a case where the time unit address corresponding to the target time and the 

20 address corresponding to the target time are surely within the same second data group. And that, in such a case, this 
time unit address can be set as the address of the primary search target as it is. On the other hand, only in case that 
it is not sure by this judgment whether or not these two addresses are within the same second data group, a further 
judgment as to whether or not these two addresses are within the same second data group is performed by the target 
set device. Further, after that, only in case that it is judged that these two addresses are within different second data 

25 groups, a relatively complicated and cumbersome process to change the time unit address corresponding to the target 
time to another tine unit address within the second data group, in which the address corresponding to the target time 
is included, is performed by the target set device. Therefore, because the cumbersome processes are suppressed as 
little as possible in the target set device, the prompt search can be achieved as a whole. Especially, the larger the size 
of the second data group relative to the size of the first data group, the larger the reduction rate of the cumbersome 

30 processes. 

[0039] In summary, the primary search target of the time search can be promptly set on the basis of the time unit 
address informations and the discontinuity information, and the prompt and sure search can be performed by the finer 
time unit on the basis of the first data group information at the primary search target. 

[0040] In one aspect of the information reproducing apparatus of the present invention, the time unit address infor- 
ms mations are recorded such that, if the time search into one of the second data groups which contains one address 
indicated by one of the time unit address informations is prohibited, the one address is written by use of a specific 
value to indicate a prohibition of the time search. The target set device judges whether or not the address indicated 
by the time unit address information corresponding to the target time has the specific value, when the target time is 
specified by the specification device. And that, the control device performs no control to move the read device to the 
*o primary search target in correspondence to the target time if it is judged to have the specific value by the target set 
device. 

[0041 ] According to this aspect, when the target time is specified by the specification device, it is judged by the target 
set device whether or not the address indicated by the time unit address information corresponding to the target time 
has the specific value such as "0". As a result of this judgment, if it is the specific value, no control is performed in 
45 correspondence with the target time, with respect to the read device, the movement device or demodulation device. 
Namely, the read device is not moved to the primary search target. 

[0042] In another aspect of the information reproducing apparatus of the present invention, the management infor- 
mation comprises second data group information indicating a reproduction time of each second data group, an address 
of respective one of the first data groups which is located at a head of the each second data group, and an address 

so of respective one of the first data groups which is located at an end of the each second data group. The target set 
device judges whether or not one of the second data groups, which includes the address indicated by the time unit 
address information corresponding to the target time, and one of the second data groups, which includes the address 
corresponding to the target time, are coincident to each other, on the basis of the second data group information. 
[0043] According to this aspect, it can be easily judged by the target set device whether or not the second data group, 

55 which includes the address indicated by the time unit address information corresponding to the target time, and the 
second data group, which includes the address corresponding to the target time, are coincident to each other. 
[0044] Accordingly, by reproducing the second data group information in advance, the primary search target can be 
set on the basis of this information content, so that the prompt time search can be performed as a whole. 
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[0045] In another aspect of the information reproducing apparatus of the present invention, the control device controls 
the read device, the movement device and the demodulation device to read and demodulate the time unit address 
informations and the discontinuity information in advance of the time search. And that, the target set device is provided 
with a memory for storing the time unit address informations and the discontinuity information demodulated in advance, 
and performs a judgment by use of the stored informations. 

[0046] According to this aspect, under the control of the control device, the time unit address informations and the 
discontinuity information are read and demodulated in advance of performing the time search, by the read device, the 
movement device and the demodulation device. Then, these time unit address informations and the discontinuity in- 
formation demodulated in advance are stored in the memory. Then, at the time of time search, the judgment is performed 
by the target set device with reference to these stored informations. Accordingly, the prompt judgment can be performed 
when the time search is specified by the input device. 

[0047] As a result, on the basis of the time unit address informations and the discontinuity information stored in the 
memory, the prompt time search can be realized. 

[0048] In another aspect of the information reproducing apparatus of the present invention, at least a part of the 
record information is compressed and recorded on the record track with variable compression rate, and the time unit 
is pre-compression time unit. And that, the demodulation device expands and demodulates the record information read 
by the read device. 

[0049] According to this aspect, the record information, such as the video information, the audio information etc., 
read by the read device is expanded and demodulated by the demodulation device. Therefore, it is possible to perform 
the stepwise and prompt time search on the basis of the time unit address information and the first data group search 
information, as for the part of the record information compressed with the variable compression rate, in the same 
manner as the case of recording with fixed or constant compression rate or recording without compression. 
[0050] As a result, it is possible to perform the prompt time search with respect to the video information recorded by 
the MPEG 2 method, for example. 

[0051 ] The nature, utility, and further features of this invention will be more clearly apparent from the following detailed 
description with respect to preferred embodiments of the invention when read in conjunction with the accompanying 
drawings briefly described below. 

FIG. 1 is a diagram showing a physical structure of record information of a DVD as one embodiment of the present 
invention; 

FIG. 1A is a perspective view of the DVD in FIG. 1; 

FIG. 2 is a diagram showing frame pictures constructing a GOP; 

FIG. 3 is a diagram showing a logical structure of the record information of the DVD in FIG. 1; 
FIG. 4 is a diagram showing a structure of an interleaved unit of the DVD in FIG. 1 ; 

FIG. 5 is a diagram showing a data structure of time unit address information constructed in the DVD in FIG. 1 ; 
FIG. 6 is a table showing a data structure of a cell information table constructed in the DVD in FIG. 1 ; 
FIG. 7 is a table showing a data structure of a VOBU search information constructed in the DVD in FIG. 1; 
FIG. 8 is a diagram of a PGC having an interactive construction consisting of a plurality of cells of the DVD in FIG. 1 ; 
FIG. 9 is a table showing a data structure of DSI constructed in the DVD in FIG. 1 ; 

FIG. 10 is a block diagram of an information recording apparatus for recording the DVD in FIG. 1, as another 
embodiment of the present invention; 

FIG. 11 is a block diagram of an information reproducing apparatus for reproducing the DVD in FIG. 1 , as another 
embodiment of the present invention; 

FIG. 12 is a flow chart showing a time search of the information reproducing apparatus in FIG. 11 ; 
FIG. 13 is one diagram for explaining a general problem in the time search; 
FIG. 14 is another diagram for explaining a general problem in the time search; 

FIG. 15 is one diagram for explaining the time search of the information reproducing apparatus in FIG. 11 ; 
FIG. 16 is another diagram for explaining the time search of the information reproducing apparatus in FIG. 11; 
FIG. 17 is a flow chart showing the time search of a first comparison example of an information reproducing ap- 
paratus; and 

FIG. 18 is a flow chart showing the time search of a second comparison example of an information reproducing 
apparatus. 

[0052] Referring to the accompanying drawings, embodiments of the present invention will be now explained. The 
following explanations will be done for the embodiments, in which the present invention is applied to the aforementioned 
DVD. 

[0053] In the following embodiments, constitutional elements listed on a right hand side in a following list respectively 
construct examples of constitutional elements of the present invention listed on a left hand side in the following list. 
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first data group : 

second data group : 

management information : 

access information : 

second data group information : 

first data group search information : 



VOBU (VOB (Video OBject)-Unit) 
cell 

PGCI (ProGram Chain Information) 
DSI (Data Search Information) 
cell information table (in PGCI) 
VOBU search information 
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15 



20 



25 



30 



35 



40 



45 



50 



(I) Embodiment of Information Record Medium 

[0054] First of all, a physical structure and a logical structure as well as an operation of a DVD, as one embodiment 
of the information record medium to which the present invention is applied, will be explained with reference to FIGS. 
1 to 4. 

[0055] At first, a record format of video information and audio information on a record track of the DVD (i.e. a physical 
record format) is explained by use of FIG. 1 . 

[0056] As shown in FIG. 1 , a DVD 1 as the present embodiment is provided with a lead in area LI at its most inner 
circumferential portion and a lead out area LO at its most outer circumferential portion, between which video information 
and audio information are recorded along the record track such that they are divided into a plurality of VTSs 3, each 
of which has a unique ID (Identification) number (i.e. VTS#1 to VTS#n). Here, the VTS (Video Title Set) 3 is a set 
(bundle) of titles (each of which is one production or one work which an author or producer intends to offer to the 
audience), which are related to each other (e. g., which attribute, such as the number, the specification, the corre- 
sponding languages etc. of audio and video streams is the same to each other). More concretely, a plurality of movies 
which are related to the same movie to each other but which languages of serifs (lines) are different from each other 
may be recorded as different titles respectively, or even in case of the same movies, the theater version and the special 
version may be recorded as different titles respectively. Ahead of the area where the VTSs 3 are recorded, a video 
manager 2 is recorded as shown in FIG. 1 . As the information recorded in the video manager 2, for example, information 
related to the whole video and audio information recorded on the DVD 1, such as a menu for accessing each title, 
information for preventing an illegal copy, an access table for directly accessing each title and so on, is recorded. 
[0057] These video, audio and control informations are recorded on a spiral or coaxial record track 1 a of the DVD 1 
as shown in FIG. 1 A. 

[0058] One VTS 3 is recorded such that it is divided into a plurality of VOBs 10, each of which has an ID number 
(VOB ID#1, VOB ID#2, ...), and control data 11 disposed ahead of the VOBs 10. Here, a data portion constructed by 
a plurality of VOBs 1 0 is defined as a VOB set (VOBS) as shown in FIG. 1 . This VOB set is defined to distinguish the 
VOB 10, which constructs one portion of the VTS 3 as the substantial portion of the video and audio information, from 
the control data 11 , which constructs another portion of the VTS 3. 

[0059] In the control data 11 recorded at the head of the VTS 3, information such as PGCI (ProGram Chain Infor- 
mation), which is various information related to a program chain as a logical division obtained by combining a plurality 
of cells (the "cell" will be described later in detail), is recorded. In each VOB 10, the substantial portion of the video 
and audio information (i.e. the video and audio information itself other than control information) besides the control 
information are recorded. 

[0060] Further, one VOB 10 is constructed of a plurality of cells 20, each of which has an ID number (cell ID#1, cell 
ID#2, ,..). Here, one VOB 10 is constructed such that it is completed by the plurality of cells 20 and that one cell 20 
does not strides over two VOBs 10. 

[0061] Nextly, one cell 20 is constructed of a plurality of VOB units (VOBUs) 30, each of which has an ID number 
(VOBU#1, VOBU#2, ...). Here, the VOB unit 30 is an information unit, each of which includes the video information, 
the audio information and sub picture information (which is defined as information of a sub picture such as a subtitle 
of a movie etc.). 

[0062] One VOB unit 30 is provided with: a navi-pack (a navigation pack) 41 for the control information; a video pack 
42 for the video information; an audio pack 43 for the audio information; and a sub picture pack 44 for the sub picture 
information. Here, in the video pack 42, a packet including the video data is recorded. In the audio pack 43, a packet 
including the audio data is recorded. Further, in the sub picture pack 44, a packet including graphics such as a character 
and a diagram as the sub picture, is recorded. In the video packs 42, which data amount is relatively large as shown 
in FIG. 1 , one or a plurality of GOPs are recorded within one VOB unit 30. The audio pack 43 and the sub picture pack 
44 are disposed intermittently between the video packs 42. It is prescribed by a standard specification of the DVD that 
there are 8 kinds of audio recordable on the DVD 1 while 32 kinds of sub picture recordable on the DVD 1. Further, 
there always exists the navi-pack 41 in one VOBU 30. On the other hand, there may not exist each of the video pack 
42, the audio pack 43 and the sub picture pack 44 in one VOBU 30, or, even in case that these packs exist in one 
VOBU 30, the number of the packs and the order of the packs are freely determined. 

[0063] Finally, the navi-pack 41 is provided with: a DSI (Data Search Information) packet 51 including search infor- 
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mation to search a video image or an audio sound desired to be displayed or sound-outputted (concretely, search 
information such as an address, where the video or audio to be displayed or sound-outputted is recorded, on the DVD 
1); and a PCI (Presentation Control Information) packet 50 including information related to a display control at a time 
of displaying the video image or outputting the audio sound, which is searched on the basis of the information of the 

5 DSI packet 51 . Further, all video data included in one VOBU 30 consist of at least one GOP (Group Of Pictures). In 
the PCI packet 50, high light information, which defines a display or operation at a time when one selection item is 
selected out of selection items by the audience, is included. By the high light information, for example, the change of 
the picture plane display as well as the display position to be changed with respect to the selection item selected on 
a special picture plane of selection items (i.e. a so-called menu picture plane) for the audience to select, and the 

10 command corresponding to the selected item (i.e. a command to be performed in correspondence with the selected 
item) are set. 

[0064] The video information to construct and display a frame, a selection button and the like, which is required to 
construct and display the menu picture plane, is recorded in the sub picture pack 44 as the sub picture information. 
[0065] Further, the above described GOP is a minimum picture unit, which can be independently reproduced and 
15 which is determined by a standard based on the MPEG (Moving Picture Experts Group) 2 method. The MPEG 2 method 
is a picture compression method adopted at a time of recording the video information onto the DVD 1 in the present 
embodiment. 

[0066] Here, the outline of the MPEG 2 method is explained. Namely, in general, frame pictures forward and backward 
of one frame picture in continuous frame pictures are often resembled to each other and have mutual relationships. 

20 The MPEG 2 method is a method, which is proposed by paying an attention to this fact, and which generates one 
frame picture existing between a plurality of frame pictures on the basis of the plurality of frame pictures transferred 
while they are timely separated by a few or several frames from each other, by means of an interpolating calculation 
based on moving vectors etc. of the original picture. In this case, if this one frame picture is to be recorded, it is enough 
to just record the information as for a differential vector and a moving vector thereof with respect to the plurality of 

25 frame pictures, so as to reproduce this one frame picture by estimating it from the plurality of frame pictures with 
referring to these vectors, at a time of reproduction. By this, the compression recording is enabled with respect to the 
picture. 

[0067] Further, the scheme of the above explained GOP is explained with reference to FIG. 2. FIG. 2 shows an 
example of a plurality of frame pictures constituting one GOP. In FIG. 2, a case where one GOP 52 consists of 12 

30 frame pictures is illustrated (in the MPEG 2 method, the number of the frame pictures included in one GOP 52 is not 
fixed), for example. Among those frame pictures, a frame picture indicated by a reference sign "I" is called as an I 
picture (Intra-coded picture), which is defined as a frame picture able to be reproduced as a complete frame picture 
by use of its own picture information. A frame picture indicated by a reference sign "P" is called as a P picture (Predictive- 
coded picture), which is defined as a frame picture predicted or generated by decoding a difference from a predictive 

35 picture compensated and reproduced on the basis of the already decoded I picture or other picture. A frame picture 
indicated by a reference sign "B" is called as a B picture (Bidirectionally Predictive-coded picture), which is defined as 
a frame picture predicted or reproduced by use of not only the already decoded I picture or P picture but also the I 
picture or P picture which is recorded on the optical disk timely in the future relative to the pertinent B picture. In FIG. 
2, the relationship in the prediction (i.e. the relationship in the compensation) between the respective pictures are 

40 indicated by arrows. 

[0068] The MPEG 2 method used in the DVD 1 of the present embodiment employs a variable rate method, in which 
the data amount included in each GOP is not constant. Namely, in case that the respective pictures included in one 
GOP 52 correspond to a moving picture, which moving speed is rather fast and that the mutual relationship between 
the respective pictures is relatively small, the data amount constituting the respective pictures is increased, so that the 
45 data amount included in one GOP 52 is also increased. On the other hand, in case that the respective pictures included 
in one GOP 52 correspond to a moving picture which moving speed is rather slow and that the mutual relationship 
between the respective pictures is relatively large, the data amount constituting the respective pictures is decreased, 
so that the data amount included in one GOP 52 is also decreased. 

[0069] In the above explained record format having a hierarchical structure as shown in FIG. 1, each division can 
so be freely set according to the author's intention, so as to perform recording on the basis of these set divisions. By 
performing the reproduction on the basis of a later described logical structure for each of these divisions, the variegated 
reproduction can be performed. 

[0070] Nextly, a logical format (logical structure) constructed by combining the information recorded by the physical 
divisions shown in FIG. 1 is explained with reference to FIG. 3. The information is not actually recorded on the DVD 1 
55 in the logical structure of FIG. 3. Instead, information (e.g. access information or time information) to reproduce each 
data shown in FIG. 1 by combining them (especially combining the cells 20) in the logical structure shown in FIG. 3, 
is recorded on the DVD 1 , especially in the control data 11 . 

[0071] To make the explanation clear, the following explanation is made from the lower hierarchical layer in FIG. 3. 
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One program 60 is logically constructed on the basis of the author's intention by selecting and combining a plurality of 
cells 20 among the physical structures explained by use of FIG. 1. The program 60 is also a minimum logical unit, 
which division can be identified by a system controller of a reproducing apparatus described later and which can be 
accessed by use of a command by the system controller. It is also possible for the author to define a gathering of one 
s or more programs 60 as a minimum unit, which can be freely seiected to be watched or listened to by the audience 
and which is referred to as a PTT (ParT of Title). 

[0072] Since one program 60 is logically constructed by selecting a plurality of cells 20, it is possible to use one cell 
commonly for a plurality of programs 60, namely to perform a so-called "alternative usage" of the cell 20 in which one 
cell 20 is reproduced in a plurality of different programs 60. 
10 [0073] Here, as for the number of each cell 20, at a time of treating the cell 20 on the physical format shown in FIG. 
1, the number is treated as the cell ID number (which is indicated by cell ID # in FIG. 1). On the other hand, at a time 
of treating the cell 20 on the logical format shown in FIG. 3, the number is treated as the cell number in the order of 
description in the PGCI described later. 

[0074] Next, by combining a plurality of programs 60, one PGC (Program Chain) 61 is logically constructed on the 

15 basis of the author's intention. The aforementioned PGCI (ProGram Chain Information) is defined by a unit of the PGC 
61. The PGCI includes information indicating: the reproduction order for each program 60 at a time of reproducing 
each program 60 (by this reproduction order, a unique program number (#1 , #2, ...) is assigned to each program 60); 
the reproduction order for each cell 20 (by this reproduction order, a unique cell number is assigned to each cell 20); 
an address which is a record position of each cell 20 on the DVD 1 ; the number of the cell 20 positioned at the head 

20 of one program 60 to be firstly reproduced; a reproduction method for each program 60 [it is possible for the author to 
select one reproduction method out of (i) a random reproduction (which is a random reproduction by use of random 
numbers, and the same program 60 may be reproduced by a plurality of times), (ii) a shuffle reproduction (which is a 
random reproduction by use of random numbers in the same manner as the random reproduction, but one program 
60 is reproduced just once but not reproduced by a plurality of times), (iii) a loop reproduction (which is a reproduction 

25 to reproduce one PGC 61 repeatedly), and (iv) a combination of the loop reproduction with the random reproduction 
or the shuffle reproduction, as a reproduction method to be employed at a time of reproduction]; and various commands 
(e. g. commands able to be specified by the author for each PGC 61 or each cell 20). The recording position of the 
PGCI on the DVD 1 may be in the control data 11 as aforementioned, or in a control data (not illustrated) in the video 
manager 2 if the pertinent PGCI is related to the menu in the video manager 2 (refer to FIG. 1). 

30 [0075] In one PGC 61 , the substantial video and audio data etc. are included as a combination of the programs 60 
(in other words, the combination of the cells 20) other than the above mentioned PGCI. 

[0076] Further, in one PGC 61 , it is possible to perform the alternative usage of the cell 20 as explained before in 
the explanation for the program 60 (i.e. such a usage that the same cell 20 is commonly used by a plurality of different 
PGC 61). As the method of reproducing the cell 20 to be used, the author can select a method of reproducing the cells 
35 20 in an order regardless of the recording order on the DVD 1 (i. e. the method of reproducing the cells discontinuously 
arranged, for example, the method of reproducing the cell 20 prior which is recorded posterior on the record track) 
other than a method of reproducing the cell 20 in the recording order on the record track on the DVD 1 as it is (i. e. the 
method of reproducing the cells continuously arranged). 

[0077] Then, one title 62 is logically constructed of one or a plurality of PGCs 61 (PGC #1 , PGC#2, ...) as shown in 
40 FIG. 2. The title 62 is, for example, a unit corresponding to one movie, and is completed information which the author 
would like to offer to the audience of the DVD 1 . 

[0078] Finally, one VTS 63 is logically constructed of one or a plurality of titles 62 (title #1 , title #2, ...) as shown in 
FIG. 2. The title 62 included in the VTS 63 has the attributes common to each other. For example, the movies based 
on one movie but in different languages correspond to the respective titles 62. The information included in one VTS 

45 63 shown in FIG. 3 corresponds to information included in one VTS 3 shown in FIG. 1 . Namely, all information included 
in the logical VTS 63 shown in FIG. 3 is recorded as one VTS 3 in the DVD 1 shown in FIG. 1 . 
[0079] As the author specifies the information divided in the physical structure on the DVD I on the basis of the above 
described logical format, the video image (e.g. the movie image) for the audience to watch is to be formed. 
[0080] In the explanations for the physical structure shown in FIG. 1, for the easy understanding of the content, it 

so has been explained such that a plurality of cells 20 are recorded in the order of the ID numbers. However, in the DVD 
1 of the present embodiment, one cell 20 may be divided into a plurality of interleaved units IU to be actually recorded 
on the DVD 1 , as shown in FIG. 4. 

[0081] Namely, as shown in FIG. 4, it is assumed that the author constructs one PGC 61 A of the cells 20 having the 
ID numbers 1 , 2 and 4, and constructs another PGC 61 B of the cells 20 having the ID numbers 1 , 3 and 4. In this case, 
55 at a time of reproducing the information from the DVD 1 on the basis of the PGC 61 A, only the cells having the ID 
numbers 1 , 2 and 4 are reproduced, while, at a time of reproducing the information from the DVD 1 on the basis of the 
PGC 61 B, only the cells 20 having the ID numbers 1 , 3 and 4 are reproduced. In the case of the PGC 61 A for example, 
if the cells 20 are recorded spaced from each other for each ID number, a certain time period to jump the optical pickup 
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from the record position of the cell 20 having the ID number 2 on the DVD 1 to the record position of the cell 20 having 
the ID number 4 on the DVD 1 is required in the reproduction. This results in that the continuous reproduction (here- 
inafter, it is referred to as a "seamless reproduction") of the cell 20 having the ID number 2 and the cell 20 having the 
ID number 4 may not be possible depending on a capacity of a track buffer of the reproducing apparatus described later. 

s [0082] Therefore, in the case shown in FIG. 4, the cell 20 having the ID number 2 and the cell having the ID number 
3 are divided into interleaved units IU and are recorded by the interleaved units IU, each having a length, which does 
not destroy the continuity of an output signal of the track buffer even if an input signal to the track buffer is temporarily 
stopped, in correspondence with an input and output processing speeds at the track buffer (i.e. the interleaved units 
IU, each having a length which allows the track buffer to continuously output the output signal even if the input signal 

10 to the track buffer is ceased while the optical pickup jumps for the interval of one interleaved unit IU). For example, in 
case of reproduction based on the PGC 61 A, only the interleaved units IU constructing the cell 20 corresponding to 
the ID number 2 are continuously detected to be reproduced. In the same manner, in case of reproduction based on 
the PGC 61 B, only the interleaved units IU constructing the cell 20 corresponding to the ID number 3 are continuously 
detected to be reproduced. The length of the interleaved unit IU may be determined with considering the capability of 

is a driving mechanism such as a slider motor to perform the track jump, in addition to the memory capacity of the track 
buffer. 

[0083] In this manner, by dividing one cell 20 into a plurality of interleaved units IU and recording them according to 
the author's intention, the signal outputted from the track buffer can be continuous even at a time of reproducing the 
PGC 61 including the cells 20 having the discontinuous ID numbers, so that it is possible for the audience to watch 

20 continuous reproduction video image. 

[0084] Each interleaved unit IU is completed in one VOB 1 0, and does not stride over two adjacent VOBs 10. As for 
the relationship between the interleaved unit IU and the VOB unit 30, one or a plurality of VOB units 30 are included 
in one interleaved unit IU. One VOB unit 30 is completed in one interleaved unit IU, and is not divided into a plurality 
of interleaved units IU or does not strides over a plurality of interleaved units IU. 

25 [0085] Among various control informations having the physical and logical structure explained above, explanation 
will be made in more detail on: address information, which is constructed in each PGCI and indicates data address of 
each time unit (hereinbelow, referred to as "time unit address information"); cell information table constructed in each 
PGCI; and VOBU search information constructed in the DSI packet of each navi-pack. 
[0086] First of all, the time unit address information will be described with reference to FIGS. 1 and 5. 

30 [0087] Time unit address information 200 shown in FIG. 5 is written in each PGCI (ProGram Chain Information) which 
is included in the control data 11 recorded at the head of VTS 3 as shown in Fig. 1 . 

[0088] In FIG. 5, the time unit address information 200 is composed of time unit address information #1 , #2, .... #n 

#N of every pre-compression time unit (e. g., every 10 seconds) in each cell. The time unit address information #n 
indicates the leading or head address of the VOBU which includes the data-recorded position corresponding to the 
35 time address #n, i.e., the address of the navi-pack which is located at the head of the VOBU. In this context, "time unit" 
is a unit of time before the compression. Accordingly, by referring to the time unit address information 200, any VOBU 
located near the target VOBU, which has the data-recorded position corresponding to the designated time for the time 
search, can be identified with the degree of accuracy of the time unit (e.g., about 10 seconds). This is a so-called rough 
search. 

40 [0089] In Fig. 5, each time unit address information #n consists of 32 bit data. In the embodiment, the first bit (leading 
bit) of time unit address information #n (n = 1, N) represents discontinuity flag 201, and the subsequent 31 bits 
represent address data 202. 

[0090] The address data 202 is binary data consisting of 31 bits of bits bO to b30, which indicates the head or head 
address (i.e., the address of the navi-pack) of the VOBU including the data-recorded location corresponding to the unit 
45 time #n. 

[0091] The discontinuity flag 201 is one-bit data (bit b31), which indicates, by use of the value "0" or "1", whether or 
not the VOBU having the head address indicated by the time unit address #n and the next VOBU having the head 
address indicated by the next time unit address #n+1 are included in the same cell. Namely, the flag is set up (with bit 
value "1 ") if there is discontinuity of the cell between the current time unit address and the next time unit address. The 

so flag is prepared by the author while recording the DVD. 

[0092] Therefore, when reproducing the data from the information record medium by the information reproducing 
apparatus of the present invention, the time search can be conducted with using different kinds of algorithms depending 
on the cases, where the discontinuity flag is set up and where the discontinuity flag is not set up, by referring to this 
discontinuity flag. The algorithm used in the case of the OFF state of the discontinuity flag is relatively simple because 

55 it is sufficient to conduct a search within the same cell. Furthermore, since the ceil has a relatively long time period or 
span in general (normally, several ten minutes, for example), the discontinuity flag is rarely set up. To this end, using 
different algorithms depending on the cases is very efficient for the time search. 

[0093] If the author wants to prohibit a certain data from being reproduced during the time search (for example, with 
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an educational program, when an "answer" is prohibited from being reproduced unless the "question" is read), the bit 
values of the time unit address information #n corresponding to the prohibited portion are all rendered "0" (i.e., all of 
the bits bO to b30 of the address data 202 are made "0" in FIG. 5). Then, the next time unit address information #n+1 
starts again from the time unit corresponding the part at which the reproduction prohibition is released. Accordingly, 

5 when reproducing the data by the information reproducing apparatus (which will be described later), if the portion 
corresponding to the time designated for the time search is prohibited from being reproduced by, for example, the unit 
of cell, the impossibility of search for that portion can be displayed on the display by referring to the time unit address 
information 200, thereby preventing the audience from actually executing the search operation (sliding the optical 
pickup to the target of the search) for the prohibited portion. 

10 [0094] Nextly, the cell information table is explained with reference to FIGS. 1 and 6. 

[0095] The PGCI contained in the control data 11 recorded at the head of VTS 3 shown in FIG. 1 is constructed to 
include the cell information table 300 shown in FIG. 6 for each of the plurality of cells included in the corresponding PGC. 
[0096] In FIG. 6, the cell information table 300 contains C_CAT (Cell CATegory) data 301 of 4 bytes indicating the 
category of each cell, C_PBTM (Cell PlayBack TiMe) data 302 of 4 bytes indicating the time required for reproducing 

15 the cell, C_FVOBU_SA (Cell First VOBU Start Address) data 303 of 4 bytes indicating the start or head address of the 
first VOBU of that cell, and C_LVOBU_SA (Cell Last VOBU Start Address) data 304 of 4 bytes indicating the start or 
head address of the last VOBU of that cell. This allows the information reproducing apparatus (which will be described 
later) to identify the cell which contains the VOBU including the data-recorded position corresponding to the designated 
time for the time search, by referring to the cell information table 300 and the aforementioned time unit address infor- 

20 mation 200. 

[0097] Although the example of the cell information table shown in FIG. 6 includes the start addresses of both the 
first and last VOBUs for each cell, it may contain the size of the cell (the number of bytes), in place of the start address 
of the last VOBU (C_LVOBU_SA data 304). This also has the same effect to easily identify the head address of the 
last VOBU of the cell. 

25 [0098] Next, the VOBU search information is explained with reference to FIGS. 1 , 7 and 8. 

[0099] The DSI packet 51 in the navi-pack 41 has VOBU search information 400 indicating the head addresses of 
several to several hundreds VOBUs which are located adjacent to or apart from the VOBU 30 having the pertinent 
navi-pack 41 at the head thereof, as shown in FIG. 7. 

[0100] In FIG. 7, the VOBU search information 400 lists the head addresses of the VOBUs 30, which are to be 

30 reproduced certain time units (e.g., (0.5 sec) x m ( m = 1, 2 240)) after the present VOBU 30 (forward), and the 

head addresses of the VOBUs 30, which are to be reproduced certain time units (e.g., (0.5 sec) x m ( m = 1, 2, ... , 
240)) before the present VOBU 30 (backward), within the cell which contains the present VOBU 30, in association with 
the "nrTvaiues and the forward or backward. In the table of FIG. 7, "m time units (m = 1, 2, .... 240)" in the column 
"CONTENT" indicates the time period or span equal to m times of the predetermined time unit. The symbol "FWDA" 
35 in the column "DATA NAME" means that the data is located forward, while "BWDA" means that the data is located 
backward, and each of the numbers (1, 2, 240) directly after these symbols FWDA and BWDA indicate the "m" 
value. Therefore, for example, "FWDA 60" implies the head address of the VOBU 30 which is to be reproduced (1 [unit 
time] x 60) time units after (forward into the future of) the present VOBU 30 (i. e., the address corresponding to "HEAD 
ADDRESS OF VOBU FORWARD BY 60 TIME UNITS" in "CONTENT". Similarly, "BWDA 20" implies the head address 
40 of the VOBU 30 which is to be reproduced (1 [unit time] x 20) time units before (backward into the past of) the present 
VOBU 30 (i.e., the address corresponding to "HEAD ADDRESS OF VOBU BACKWARD BY 20 TIME UNITS"). Each 
FWDA m data and each BWDA m data are 4-byte data, and the size of VOBU search information 400 is 152 bytes in 
total. 

[0101] As described above, the VOBU search information 400 is completed within each cell. In other words, the 
45 VOBU search information 400 is valid only within the range of one cell which contains the DSI packet having the 
pertinent VOBU search information 400. Accordingly, in the DSI packets of the navi-packs included in the VOBUs 
located at both ends of the cell, the VOBU search information 400 becomes incomplete in halfway. If this is the case, 
"0" or "1 " is arranged as for all of the bits in each portion which does containing any effective information. Alternatively, 
"0" is arranged as for all of the bits of forward data and "1 " is arranged as for all of the bits of backward data, thereby 
so indicating the nonexistence of the effective data in that portion of the VOBU search information 400 at a time of repro- 
duction. 

[0102] The reason why the VOBU search information 400 is completed within one cell is that the VOBU search 
information cannot be defined beyond the cell boundary if the PCG has an interactive structure. More particularly, if 
the PGC has such a cell branch structure as shown in FIG. 8, in which the reproduction proceeds from a cell #1 (e.g., 
55 a cell corresponding to a "question") to either a cell #2 (corresponding to the "correct answer") or a cell #3 (correspond- 
ing to a "incorrect answer"), and further proceeds to a cell #4 (corresponding to, e.g., the next "question"), it is unknown 
which VOBU should be reached from the cell #1 or returned from the cell #4 because the designation changes de- 
pending on the reaction of the audience (depending on whether the answer of the audience is "correct" or "incorrect"). 
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For this reason, the VOBU search information 400 cannot be defined beyond the cell boundary. 

[0103] The data structure of the DSI packet, which includes the VOBU search information 400 having the above 

explained structure, is explained with reference to FIG. 9. 

[0104] In FIG. 9, the information stored in the DSI packet is navigation information unique to each VOBU 30 to 

s conduct the search and the seamless reproduction of the VOBU 30, which has the pertinent navi-pack 41 at the head 
thereof. For example, the navigation information includes: DSI general information of 32 bytes as general information 
for performing the search for the VOBU; seamless reproduction information of 146 bytes for performing the search in 
the seamless reproduction; angle information for the seamless of 36 bytes for seamlessly performing the angle repro- 
duction; the VOBU search information 400 of 152 bytes as shown in Fig. 7; the information of 144 bytes for the syn- 

10 chronous reproduction; and reserved area of 507 bytes for system expansion. The DSI general information includes 
elapsed time information indicating the reproduction start time of the VOBU containing the pertinent DSI. 
[0105] By referring to the VOBU search information 400 in the DSI packet of each navi-pack during the time search 
constructed in the above mentioned manner, the exact location of the target VOBU can be identified by use of the 
roughly searched VOBU, which has been roughly searched on the basis of the time unit address information 200, as 

15 a standard location, as long as the target VOBU is located within the same cell as the roughly searched VOBU. 

[0106] As described above in detail, according to the embodiment of the present invention, the time unit address 
information 200 and the cell information table 300 are constructed in each PGCI, and the VOBU search information 
400 is constructed in each DSI packet. Therefore, during the time search by the reproducing apparatus described later, 
if the cell is firstly judged to be continuous between the roughly searched VOBU and the target VOBU according to the 

20 discontinuity flag 201 , the exact location of the target VOBU can be easily identified by use of the VOBU search infor- 
mation 400. If it is judged that there is a certain probability of the discontinuity of the cell between the roughly searched 
VOBU and the target VOBU, it is possible to conduct the actual search operation after performing a judging process 
as to whether or not the cell is really discontinuous. Then, if the judgment result indicates that the cell is continuous, 
the target VOBU can be easily identified similar to the situation where no discontinuity flag is set. On the other hand, 

25 if the judgment result indicates that the cell is discontinuous, after the VOBU to be roughly searched is moved forward 
or backward, the fine search for the target VOBU is performed. 

[0107] Furthermore, by referring to the time unit address information 200, the information reproducing apparatus 
described later can identify the search prohibited portion by the unit of cell, for example, in advance of actually searching 
and reproducing the video data or audio data in the pertinent PGC, so that the access to the prohibited cell can be 
30 immediately stopped. 

[01 08] These functions and advantages of the record medium of the embodiment will be more apparent through the 
explanation for the operations of the reproducing apparatus of the present invention for reproducing the data from the 
DVD. 

[0109] Since the DVD has such a large memory capacity as to store considerably complicated and large amount of 
35 information on the same optical disk, which is required when, for example, data is displayed in multiple ways depending 
on the "answer" input by the audience in response to the "question" displayed earlier, the above described recording 
format is especially efficient when applied to the DVD 1 . 

(H) Embodiment of Recording Apparatus 

40 

[0110] Next, an embodiment of recording apparatus for recording the above mentioned control information, video 
information and audio information onto the DVD 1 will be explained with reference to FIG. 10. 

[0111] At first, a construction and an operation of the recording apparatus as the embodiment is explained with 
reference to FIG. 10. 

45 [0112] As shown in FIG. 10, a recording apparatus S1 as the present embodiment is provided with: a VTR (Video 
Tape Recorder) 70; a memory 71 ; a signal process unit 71 ; a hard disk (HD) device 73; a hard disk (HD) device 74; a 
controller 75; a multiplexer 76; a modulator 77; and a mastering device 78. 
[0113] Nextly, an operation of the present embodiment is explained. 

[01 1 4] Record information R, which is a raw material such as audio information, video information etc. to be recorded 
so on the DVD 1 , is temporarily recorded in the VTR 70. Then, the record information R temporarily record in the VTR 70 
is outputted to the signal process unit 72 by a request from the signal process unit 72. 

[0115] The signal process unit 72 applies an A/D (Analog to Digital) converting process and a signal compressing 
process to the record information R outputted from the VTR 70, and time-axis-multiplexes the audio information and 
the video information to output it as a compressed multiplexed signal Sr. After that, the compressed multiplexed signal 
55 Sr outputted therefrom is temporarily stored into the hard disk device 73. 

[0116] Along with this, the memory 71 classifies the record information R into a plurality of partial record information 
Pr in advance, and temporarily stores content information related to the partial record information Pr which is inputted 
beforehand on the basis of a cue sheet ST, on which the control information etc., defined by the author are written. 
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Then, the memory 71 outputs it as a content information signal Si on the basis of a request from the signal process 
unit 72. 

[01 1 7] Then, the signal process unit 72 generates and outputs PCI information signal Spci and DSI information signal 
Sdsi, on the basis of the time code Tt corresponding to the record information R outputted from the VTR 70 and the 
5 control information signal Si outputted from the memory 71 . Then, the PCI information signal Spci and DSI information 
signal Sdsi are temporarily stored in the hard disk device 74. 

[0118] The above described processes are performed with respect to the whole record information R. 

[0119] When the above described processes are finished as for the whole record information R, the controller 75 

reads out the compressed multiplexed signal Sr from the hard disk device 73, reads out the PCI information signal 

10 Spci and the DSI information signal Sdsi from the hard disk device 74, generates additional information DA on the 
basis of these read out signals, and temporarily stores the additional information DA into the hard disk device 74. This 
is because there may be control information, which content is determined in dependence upon a generation result of 
the compressed multiplexed signal Sr among various control informations. On the other hand, the controller 75 performs 
a time management for each of the operations of the signal process unit 72, the hard disk device 73 and the hard disk 

15 device 74, and reads out the additional information DA, which corresponds to the PCI information signal Spci and the 
DSI information signal Sdsi from the hard disk device 74, so that the controller 75 generates and outputs an additional 
information signal Sa corresponding to the read out additional information DA, and generates and outputs an informa- 
tion selection signal Sec to time-axis-multiplex the compressed multiplexed signal Sr and the additional information 
signal Sa. 

20 [0120] After that, the compressed multiplexed signal Sr and the additional information signal Sa are time-axis-mul- 
tiplexed by the multiplexer 76 to be outputted as an information added compressed multiplexed signal Sap. If there 
exists the sub picture information to be recorded, it is inputted, by other means such as a hard disk device not illustrated, 
to the signal process unit 72, so that it is processed in the same manner as the video and audio information thereat. 
[0121] Then, the modulator 77 adds an error correction code (ECC), such as a Reed Solomon code, and applies a 

25 modulation such as an eight to sixteen (8-1 6) modulation with respect to the information added compressed multiplexed 
signal Sap outputted from the multiplexer 76, and generates and outputs a disk record signal Sm to the mastering 
device 78. 

[01 22] Finally, the mastering device 78 records the disk record signal Sm to a stamper disk, which becomes a master 
(i.e. a cutting dye) for the production of an optical disk. Then, by use of this stamper disk, an optical disk as a replica 

30 disk, which can be on sale in the general market, i.e. the DVD 1 , can be produced by a replication device not illustrated. 
[0123] Next, detailed operations of the recording apparatus S1 for recording the time unit address information, the 
celt information table and the VOBU search information onto the master disk will be explained. 
[01 24] The controller 75 calculates, on the basis of the DSI information signal Sdsi and the compressed multiplexed 
signal Sr, the head address of the navi-pack corresponding to the compressed multiplexed signal Sr which constructs 

35 the VOBU of every pre-compression time unit (e.g., every 0.5 seconds) for the fine search, and successively generates 
each address data (FWDA 1, 2, .... and BWDA 1, 2, ...) which constructs the VOBU search information 400 of FIG. 7 
such that it is completed within each cell. The generated each address data is temporarily stored as one portion of the 
additional information DA in a predetermined location of the hard disk drive 74. At this time, if there is no effective 
VOBU search information 400 at both ends of the cell, data sequence having the value M 0" or u 1" for all the bits is 

40 generated and stored. Alternatively, data may be generated and stored so that all the bits of forward data have the 
value "0" and all the bits of backward data have the value "1 ". 

[0125] The controller 75 further calculates, on the basis of the DSI information signal Sdsi and the compressed 
multiplexed signal Sr, the head address of the navi-pack corresponding to the compressed multiplexed signal Sr which 
constructs the VOBU of every pre-compression time unit for the rough search (e. g„ every 10 seconds), and succes- 

45 sively generates the address data 202 constructing the time unit address information 200 of FIG. 5. The generated 
address data 202 is temporarily stored in a predetermined location of the hard disk drive 74 as one portion of the 
additional information DA corresponding to each PGC. During this operation, it is judged whether or not the VOBUs 
indicated by the continuous address data 202 belong to the same cell. If they belong to different cells, the time unit 
address information 200 is generated with the discontinuity flag 201 ON. If they belong to the same cell, the time unit 

so address information 200 is generated with the discontinuity flag 201 OFF. 

[0126] Further, the controller 75 calculates the reproduction time of each cell, the head address of the navi-pack of 
the first VOBU in each cell and the head address of the navi-pack of the last VOBU in each cell so as to create the cell 
information table 300 of FIG. 6 for each PGC. The created cell information table 300 is temporarily stored as one portion 
of the additional information DA corresponding to each PGC, in a predetermined location of the hard disk device 74. 

55 [0127] When the controller 75 outputs the information selection signal Sec to select the additional information DA 
consisting of the time unit address information 200 and the cell information table 300, which is to be stored in a pre- 
determined location of the PGCI in the control data of each VTS, the multiplexer 76 is switched to the side of the 
additional information signal Sa. Then, the time unit address information 200 and the cell information table 300 are 
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inputted to the modulator 77 as one portion of the additional information signal Sa which is to be multiplexed at this 
time, and is further inputted to the mastering device 78 as one portion of the disk record signal Sm. 
[0128] When the controller 75 outputs another information selection signal Sec to select the additional information 
DA consisting of the VOBU search information 400, which is to be stored in a predetermined location of the DSI packet 
5 in the navi-pack of the first VOBU in this VTS, the VOBU search information 400 is inputted to the modulator 77 as 
one portion of the additional information signal Sa which is to be multiplexed at this time, and is further inputted to the 
mastering device 78 as one portion of the disk record signal Sm. 

[01 29] Next, when the controller 75 outputs the information selection signal Sec to select the compressed multiplexed 
signal Sr which is to be written in the video packs and audio packs located following the navi-pack, the multiplexer 76 

w is switched to the side of the compressed multiplexed signal Sr so as to successively input the video data and the 
audio data, which correspond to the VOBU search information 400 having been written in the DSI packet immediately 
before the video data and the audio data, to the modulator 77 as one portion of the information added compressed 
multiplexed signal Sap. This is further inputted to the mastering device 78 as one portion of the disk record signal Sm. 
[0130] Successively, when the controller 75 outputs another information selection signal Sec to select the additional 

15 information DA consisting of the VOBU search information 400, which is to be stored in the DSI packet in the navi- 
pack of the next VOBU, the multiplexer 76 is switched to the side of the additional information signal Sa again. Then, 
the VOBU search information 400 is inputted to the modulator 77 as one portion of the additional information signal 
Sa being to be multiplexed, and is further inputted to the mastering device 78 as one portion of the disk record signal Sm. 
[0131] These operations are repeated for a plurality of VOBUs, whereby the VOBU search information 400 of FIG. 

20 7, which is completed within each cell, is stored in the DSI packet in the navi-pack of each VOBU, and the compressed 
multiplexed signal Sr is stored in each video pack, audio pack, .... in such a manner as to correspond to the navi-pack, 
so that the recording operation for one VTS is completed. This recording operation is repeated for a plurality of VTSs. 
As a result, the time unit address information 200 of FIG. 5 and the cell information table 300 of FIG. 6 are constructed 
in the PGCI of the control data of each VTS, thereby finishing the recording of the DVD. 

25 [0132] Thus, according to the information recording apparatus S1 of the present embodiment, the aforementioned 
master disk of the DVD 1 can be formed. 

(Ill) Embodiment of Reproducing Apparatus 

30 [0133] Next, an embodiment of reproducing apparatus for reproducing the information recorded on the DVD 1 by 
the above mentioned recording apparatus will be explained with reference to FIGS. 11 to 18. 

[0134] At first, a construction and an operation of the reproducing apparatus as the embodiment is explained with 
reference to FIG. 11 . 

[0135] As shown in FIG. 11, a reproducing apparatus S2 as the present embodiment is provided with: an optical 
35 pickup 80; a demodulate and correct unit 81; stream switches 82 and 84; a track buffer 83; a system buffer 85; a 
demultiplexer 86; a VBV (Video Buffer Verifier) buffer 87; a video decoder 88; a sub picture buffer 89; a sub picture 
decoder 90; a mixer 91; an audio buffer 92; an audio decoder 93; a PCI (Presentation Control Information) buffer 94; 
a PCI decoder 95; a high light buffer 96; a high light decoder 97; an input unit 98; a display unit 99; a system controller 
1 00; a drive controller 1 01 ; a spindle motor 1 02; and a slider motor 1 03. The construction shown in FIG. 9 only illustrates 
40 the portions related to the video and audio reproduction of the reproducing apparatus S2. The description and the 
detailed explanation as for servo circuits to servo-control the optical pickup 80, the spindle motor 102, the slider motor 
103 and the like are omitted since they are constructed in the same manner as the conventional arts. 
[0136] Nextly, an overall operation of the present embodiment is explained. 

[0137] The optical pickup 80 includes a laser diode, a polarization beam splitter, an objective lens, a photo-detector 
45 and the like not illustrated, and irradiates a light beam B as a reproduction light with respect to the DVD 1 . The optical 
pickup 80 receives a reflection light of the light beam B from the DVD 1 , and outputs a detection signal Sp corresponding 
to information pits formed on the DVD 1 . At this time, the tracking servo control and the focus servo control are operated 
with respect to the objective lens etc. of the optical pickup 80 in the same manner as the conventional art so that the 
light beam B can be irradiated precisely onto the information track of the DVD 1 and that the light beam B can be 
so focused on the information record surface of the DVD 1 . 

[0138] The detection signal Sp outputted from the optical pickup 80 is inputted to the demodulate and correct unit 
81 , where a signal demodulation process and an error correct process are applied to it to generate a demodulation 
signal Sdm, which is outputted to the stream switch 82 and the system buffer 85. 

[0139] The opening and closing operation of the stream switch 82, to which the demodulation signal Sdm is inputted, 
55 is controlled by a switch signal Ssw1 from the drive controller 101. When it is closed, the stream switch 82 passes 
therethrough the inputted demodulation signal Sdm as it is to the track buffer 83. When it is opened, the demodulation 
signal Sdm is not outputted therethrough, so that unnecessary or useless information (signal) is not inputted to the 
track buffer 83. 
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[0140] The track buffer 83, to which the demodulation signal Sdm is inputted, consists of a FIFO (First In First Out) 
memory, for example. The track buffer 83 temporarily stores the inputted demodulation signal Sdm, and continuously 
outputs the stored demodulation signal Sdm when the stream switch 84 is closed. The track buffer 83 compensates a 
difference or fluctuation in the data amount between respective GOP under the MPEG 2 method, and continuously 
5 outputs the demodulation signal Sdm, which is discontinuously inputted due to a track jump in the aforementioned 
seamless reproduction, in case of reading the data divided into the interleaved units IU, so as to avoid the interruption 
of the reproduction due to the discontinuity. 

[0141] The opening and closing operation of the stream switch 84, to which the demodulation signal Sdm is contin- 
uously inputted, is controlled by a switch signal Ssw2 from the system controller 100 such that the various buffers at 
10 its posterior stage may not be over-flown or, on the contrary, may not become empty to stop the decoding process, in 
the separating process by the demultiplexer 86. 

[0142] On the other hand, the system buffer 85, to which the demodulation signal Sdm is inputted in parallel with the 
track buffer 83, accumulates the video manager 2, the control data 11 of the VTS 3 and the like (refer to FIG. 1) which 
are detected firstly upon loading the DVD 1 and which are related to the whole information recorded on the DVD 1. 
15 Then, the system buffer 85 outputs the accumulated data as a control information Sc to the system controller 100, and 
temporarily stores the DSI packet 51 for each navi-pack 41 (refer to FIG. 1 ) as the occasion demands while reproducing 
the information, to output it also as the control information Sc. 

[0143] The demultiplexer 86, to which the demodulation signal Sdm is continuously inputted through the stream 
switch 84, separates the video information, the audio information, the sub picture information and the PCI packet 50 

20 for each navi-pack 41 respectively from the inputted demodulation signal Sdm, and outputs them as a video signal Sv, 
a sub picture signal Ssp, an audio signal Sad and a PCI signal Spc respectively to the VBV buffer 87, the sub picture 
buffer 89, the audio buffer 92 and the PCI buffer 94. There may be a case where, in the demodulation signal Sdm, 
different streams of the audio information or the sub picture information in a plurality of different languages are included 
as the audio or sub picture information. In that case, a desirable language is selected for the audio or sub picture 

25 information by a stream selection signal S1 c from the system controller 1 00, so that the audio or sub picture information 
in the desirable language is outputted to the audio buffer 92 or the sub picture buffer 89. 

[0144] The VBV buffer 87, to which the video signal Sv is inputted, consists of a FIFO memory, for example. The 
VBV buffer 87 temporarily stores the video signal Sv and outputs it to the video decoder 88. The VBV buffer 87 com- 
pensates the difference or fluctuation in the data amount between respective pictures of the video signal Sv compressed 
30 by the MPEG 2 method. Then, the video signal Sv in which the differences in the data amount are compensated, is 
outputted to the video decoder 88, and is decoded by the MPEG 2 method to be outputted as a decoded video signal 
Svd to the mixer 91. 

[01 45] On the other hand, the sub picture buffer 89, to which the sub picture signal Ssp is inputted, temporarily stores 
the inputted sub picture signal Ssp, and outputs it to the sub picture decoder 90. The sub picture buffer 89 is to syn- 
35 chronize the sub picture information included in the sub picture signal Ssp with the video information corresponding 
to the sub picture information, and to output it. Then, the sub picture signal Ssp synchronized with the video information 
is inputted to the sub picture decoder 90 and is decoded to be outputted as a decoded sub picture signal Sspd to the 
mixer 91. 

[0146] In a case where the sub picture signal Ssp includes video information to construct a frame, a selection button 
40 etc. for displaying the menu picture plane, the sub picture decoder 90 changes a display condition of the selection 
button etc. to be displayed, in the sub picture signal Sspd on the basis of a high light control information Sch from the 
system controller 1 00 to output it. 

[0147] The decoded video signal Svd outputted from the video decoder 88 and the decoded sub picture signal Sspd 
outputted from the sub picture decoder 90 (which is in synchronization with the corresponding decoded video signal 
45 Svd) are mixed together by the mixer 91 , and are outputted as a final video signal Svp to be displayed to a display 
device such as a CRT (Cathode Ray Tube) device not illustrated. 

[0148] The audio buffer 92, to which the audio signal Sad is inputted, consists of a FIFO memory, for example. The 
audio buffer 92 temporarily stores the audio signal Sad and outputs it to the audio decoder 93. The audio buffer 92 is 
to synchronize the audio signal Sad with the video signal Sv or the sub picture signal Ssp including the corresponding 

so video information, and delays the audio signal Sad in accordance with the output condition of the corresponding video 
information. Then, the audio signal Sad, which is time-adjusted to synchronize with the corresponding video information, 
is outputted to the audio decoder 93. Then, a predetermined decoding process is applied thereat to the audio signal 
Sad, and it is outputted as a decoded audio signal Sadd to a speaker etc. not illustrated. If it is detected by the system 
controller 100 that it is necessary to temporarily stop (pause) the audio voice in the reproduction immediately after 

ss accessing, a pause signal Sea is outputted from the system controller 100 to the audio decoder 93, so that the output 
of the decoded audio signal Sadd is stopped temporarily at the audio decoder 93. 

[0149] The PCI buffer 94, to which the PCI signal Spc is inputted, consists of a FIFO memory, for example. The PCI 
buffer 94 temporarily stores the inputted PCI signal Spc and outputs it to the PCI decoder 95. The PCI buffer 94 is to 
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synchronize the PCI packet 50, which is included in the PCI signal Spc, with the video information, the audio information 
and the sub picture information corresponding to the PCI packet 50, and apply the PCI packet 50 to the video information 
and the like. Then, from the PCI signal Spc, which is synchronized with the corresponding the video information and 
the like by the PCI buffer 94, a high light information included in the PCI packet 50 is separated or extracted by the 

5 PCI decoder 95, and is outputted as a high light signal Shi to the high light buffer 96. The portion of the PCI packet 50 
other than the high light information is outputted as a PCI information signal Spci to the system controller 100. 
[01 50] The high light buffer 96, to which the high light signal Shi is inputted, consists of a FIFO memory, for example. 
The high light buffer 96 temporarily stores the inputted high light signal Shi and outputs it to the high light decoder 97. 
The high light buffer 96 is to time-compensate the high light signal Shi so as to precisely perform a change in the display 

10 condition of the selection item, which corresponds to the high light information, in correspondence with the sub picture 
signal Ssp which includes the video information for the high light information. Then, the time-compensated high light 
signal Shi is decoded by the high light decoder 97, and the information included in the high light signal Shi is outputted 
as a decoded high light signal Shid to the system controller 100. Here, the system controller 100 outputs the afore- 
mentioned high light control signal Sch to change the display condition by the high light information, on the basis of 

15 the decoded high light signal Shid. 

[0151] On the basis of the control information Sc inputted from the system buffer 85, the PCI information signal Spci 
inputted from the PCI decoder 95 and an input signal Sin inputted from the input unit 98 such as a remote controller, 
the system controller 1 00 outputs the aforementioned switch signal Ssw2, the language selection signal S1 c, the pause 
signal Sea and the high light control signal Sch to correctly perform the reproduction corresponding to those input 

20 signals, and also outputs a display signal Sdp to display an operation condition etc. of the reproducing apparatus S2 
to the display unit 99 such as the liquid crystal device. 

[0152] Further, the system controller 100 outputs a seamless control signal Scsl corresponding to the track jump 
process, to the drive controller 1 01 , when it detects by the control signal Sc, the aforementioned DSI data etc. that it 
is necessary to perform the track jump process such as a search in order to perform the seamless reproduction. 

25 [01 53] Then, the drive controller 1 01 , to which the seamless control signal Scsl is inputted, outputs a drive signal Sd 
to the spindle motor 102 or the slider motor 103. By this drive signal Sd, the spindle motor 102 or the slider motor 103 
moves the optical pickup 80 such that the record position to be reproduced on the DVD 1 is irradiated with the light 
beam B (refer to an arrow of a broken line in FIG. 11), and the spindle motor 1 02 CLV-controls (Constant Linear Velocity- 
controls) the rotation number of the DVD 1 . Along with this, the drive controller 1 01 outputs the aforementioned switch 

30 signal Ssw1 on the basis of the seamless control signal Scsl, so as to open the stream switch 82 when the demodulation 
signal Sdm is not outputted from the demodulate and correct unit 81 while the optical pickup 80 is being moved, and 
so as to close the stream switch 82 when the demodulation signal Sdm is started to be outputted, so that the demod- 
ulation signal Sdm is outputted to the track buffer 83. 

[01 54] In the present embodiment, the system controller 1 00 is constructed to store the time unit address information 
35 (refer to FIG. 5) and the cell information table (refer to FIG. 6) written in the PGCI into an internal memory, such as a 
RAM (Random Access Memory) 100a shown in FIG. 11, prior to reproducing video images or audio sound of each 
PGC. Accordingly, the search for each time unit can be conducted promptly referring to these stored time unit address 
information and cell information table. Furthermore, the search prohibited portions in the information record medium 
can be identified before the actual search operation, on the basis of the judgment whether the stored time unit address 
40 has the bit values of "0". 

[0155] Now, the time search conducted by the reproducing apparatus S2 will be explained below, while referring to 
the block diagram of FIG. 11 and the flowchart of FIG. 12. 

[0156] In FIG. 12, when the time search is requested by the audience through the input unit 98, the system controller 
100 obtains the present VTS number as well as the present PGC number by referring to the control data of the VTS 

45 (Step S11). Then, the controller 100 further obtains the time unit address information 200 of FIG. 5 built in the PGCI 
stored in the control data of that VTS (Step S12). These processes at the steps S11 and S12 are executed such that 
the PGCI is reproduced prior to reproducing the substantial information, such as the video and the audio data, during 
the reproduction of each VTS regardless of the time search, and is stored into the RAM 1 00a, as one example of the 
memory means, built in the controller 75. However, the PGCI may be reproduced after the time search is designated. 

so [0157] Assuming that the target time designated for the time search is ts, and the unit time of the time unit address 
information is c (e.g., 10 seconds), the integer value of d expressed by the formula "d = ts/c" is calculated (the fractions 
are rounded down) (Step S13). According to this calculated integer value d, it is determined that the target address 
corresponding to the target time ts is the d m time unit address, so that the d th time unit address is obtained from the 
time unit address information 200 obtained at the Step S12 (Step S14). Namely, in this embodiment, the determination 

55 of the head address of the VOBU corresponding to the target time ts based on the above mentioned calculation formula 
and the time unit address information 200 is referred to as the "rough search for the VOBU". To obtain the integer value 
in the calculation formula, the fraction may be round off to the nearest whole number, or merely round up, instead of 
rounding down the decimals. Even in such cases, the time search can be achieved with the same efficiency by slightly 
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modifying the algorithm described below. 

[0158] Then, the system controller 100 judges whether the discontinuity flag 201 of FIG. 5 is in the ON state or OFF 
state, namely, whether the discontinuity flag 201 has the bit value "1 " or u 0" (Step S15). 

[0159] If the bit value is "1", the cell to which the VOBU indicated by the d m unit time address is different from the 
s cell to which the VOBU indicated by the (d+l)* 1 unit time address. If this is the case, there is a probability that the cell 
including the VOBU identified through the rough search differs from the cell including the target VOBU which contains 
the data recording position corresponding to the target time ts. The reason why the wording of "probability" is used 
here is that there is also a probability that the target VOBU is located in the same cell as the roughly searched VOBU. 
Then, if the two cells differs from each other, the search information of the target VOBU does not exist in the VOBU 
10 search information of the roughly searched VOBU, because the VOBU search information stored in the DSI packet of 
each VAVI-pack is completed within each cell, as aforementioned. Therefore, although the rough search can be con- 
ducted based on the time unit address, it is impossible to execute the fine search therefrom for the target VOBU based 
on the VOBU search information, as shown in FIGS. 1 3 and 1 4. This ends up the problem that the target VOBU cannot 
be found. In order to overcome this problem, according to the present embodiment, the fine search is conducted from 
15 the opposite direction based on the VOBU search information if the situation of FIGS. 13 or 14 occurs. 

[0160] To this end, if the discontinuity flag is "1 " at step S15, the cell which includes the target time ts is identified 
(Step S16). This identification process will be described in more detail below with an example of the case where three 
cells are involved. 



Cell Number 


reproduction time 


head address 


end address 


#1 


ta 


ata 


a1a 


#2 


tb 


atb 


alb 


#3 


tc 


ate 


a1c 



25 

[0161] These values can be obtained from the cell information table 300 shown in FIG. 6. 

[0162] The judgment as to which cell (#1 , #2, or #3) contains the target time ts of the time search is performed by 
comparing the value of "ts" with the following three values: 

30 ts vs. ta; 

ts vs. ta + tb; and 
ts vs. ta + tb + tc. 

[0163] Then, the d* 1 time unit addess "as" is obtained based on the quotient "d" resulting from dividing "ts" by the 
35 time unit "c". The judgment as to which cell contains the d th address "as" is performed by comparing "as" with the 
following addresses: 

as vs. ata and ala; 
as vs. atb and alb; and 
40 as vs. ate and ale. 

[0164] In this way, the cell which includes the target time ts can be identified at step S16. 

[0165] Next, it is judged whether or not the cell number "c x d" (which is the cell number of the cell which includes 
the VOBU roughly searched based on the time unit address) is coincident with the cell number "b" obtained at the Step 

45 S1 6 (Step S1 7). If "c x d" is not coincident with "b" (Step S1 7: NO), the roughly searched VOBU and the target VOBU 
containing the target time ts are in the different cells. Therefore, the target VOBU containing the target time ts cannot 
be searched by use of the VOBU search information of the roughly searched VOBU, as has been explained using 
FIGS. 13 and 14. Therefore, the controller 100 obtains the (d+1)^ time unit address (step S18). In this case, the VOBU 
indicated by the (d+1) m time unit address (i.e., the roughly searched VOBU) and the target VOBU containing the target 

so time ts are in the same cell. Consequently, the target VOBU can be searched by use of the VOBU search information 
400 (refer to FIG. 7) contained in the roughly searched VOBU. 

[0166] Then, the system controller 100 judges whether or not the (d+1)* time unit address is "0" (step S19). As has 
been described, among the time unit address data 202 shown in FIG. 5, the data related to the cell which is prohibited 
by the author from being searched and reproduced has the bit value "0". Accordingly, if the address is "0" (step S19: 
55 YES), the system controller 1 00 displays the impossibility of the search on the display unit (step S36) and immediately 
stops the search operation. Thus, in case that a certain search operation is prohibited by the author, the search operation 
is stopped in the stage of preliminary processing by the system controller 1 00 prior to the actual search action (i.e. 
before sliding the pickup toward the search target), which is very convenient. 
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[01 67] If the time unit address is not "0" at the step S1 9 (step S1 9: NO), the flow proceeds to a step S20 to perform 
the actual search operation, because the pertinent search is not prohibited in that area. 

[0168] On the other hand, at the step S15, if the discontinuity flag indicates "0", the roughly searched VOBU and the 
target VOBU exist in the same cell, and therefore, the target VOBU can be searched based on the VOBU search 
s information 400 contained in the roughly searched VOBU without causing the problems of FIGS. 13 and 14. Therefore, 
in this case, the flow branches to a step S30, where the system controller 100 judges whether or not the d m time unit 
address is "0", similar to the step S19. If the address value is "0" (step S30: YES), the impossibility of the search is 
displayed on the display unit (step S36), and the search is stopped. 

[0169] On the other hand, if the time unit address is not "0" at the step S30 (step S30: NO), the flow proceeds to the 
10 step S20 to conduct the actual search operation. 

[0170] The above explained steps S11 to S19 and the step S30 are preliminary process performed prior to actually 
moving the pickup toward the search target, in order to efficiently conduct the actual search operation by the system 
controller 100. 

[0171] The actual search operation at step S20 will be described below. 

is [0172] Namely, when the flow proceeds to the step S20 from the step S19, the pickup is moved to the recording 
location of the DSI (navi-pack) corresponding to the (d+1 ) th time unit address under the control of the system controller 
100 at a step S21. That is, the DSI corresponding to the (d+1) m time unit address is searched (step S21). Then, the 
current time tc of the roughly searched VOBU is obtained (step S22), and is compared with the target time ts (step 
S23). The current time tc is obtained by referring to the elapsed time information written in the DSI general information 

20 in the DSI. If tc^ts is not satisfied at the step S23 (step S23: NO), the pickup is jumped backward by an amount 
corresponding to one DSI (VOBU) (step S24), and the process returns to the step S22. Namely, in this case, the rough 
search for the VOBU indicated by the (d+l)* 1 time unit address is initially conducted, rather than the VOBU indicated 
by the d th time unit address, and from that roughly searched location, the fine search (the search for each VOBU) is 
conducted backward, as shown in FIG. 15. 

25 [0173] On the other hand, if tc^ts is satisfied at the step S23 (step S23: YES), the time difference tr between the 
target time and the current time is calculated according to tr = ts - tc (step S25), and the reproduction of the VOBU, to 
which the searched DSI belongs, starts along the record track on the disk (step S26). Then, at a step S27, the repro- 
duction of the frame positioned in the recording location corresponding to the time difference tr from the head of the 
VOBU is waited for. When this frame is reproduced (step S27: YES), the output of the video image, the audio sound, 

30 the sub picture image, etc. is started from this frame through the display and the speaker (step S28). 

[0174] On the other hand, if the process proceeds to the step S20 from the step S30, the pickup is moved toward 
the recording location of the DSI (navi-pack) corresponding to the d th time unit address under the control of the system 
controller 1 00 at a step S31 . That is, the DSI corresponding to the d* h time unit address is roughly searched (step S31 ). 
Then, the current time tc of the roughly searched VOBU is obtained (step S32), and is compared with the target time 

35 ts (step S33). If tors is not satisfied (step S33: NO), the pickup is jumped forward by an amount corresponding to one 
DSI (VOBU) (step S34), and the flow returns to step S32. Namely, in this case, the rough search for the VOBU indicated 
by the d th time unit address is initially conducted, and from that roughly searched location, the fine search (the search 
for each VOBU) is conducted forward, as shown in FIG. 16. 

[01 75] On the other hand, if tc > ts is satisfied at the step S33 (step S33: YES), it is concluded that the one-previous 
40 VOBU is nothing else but the target VOBU. Thus, the pickup is jumped by an amount corresponding to one DSI (VOBU) 
backward (step S35) according to the DSI. Then, the flow proceeds to the step S25. Regarding the fine search, the 
remainder "e" of the calculation of d = ts / c at step S13 may be used. If this is the case, the VOBU is first roughly 
searched (based on the value "d") at the step S31 , and the, fine search is conducted based on the remainder "e" i.e., 
conducted to the location advanced by "e" frames by using the VOBU search information. 
45 [0176] As explained above, according to the information reproducing apparatus S2 of the present embodiment, the 
time search can be quickly conducted as a whole using a relatively simple algorithm. 

[0177] To sum up, the time unit address information 200 (refer to FIG. 5) and the cell information table 300 (refer to 
FIG. 6) constructed in each PGCI, as well as the VOBU search information 400 (refer to FIG. 7) constructed in each 
DSI packet, are used for the search. If the discontinuity flag 201 indicates that the cell is continuous between the roughly 

so searched VOBU and the target VOBU in the time search operation, the actual search operation S20 is suitably executed 
on an assumption that the target VOBU is searchable from the VOBU search information contained in the roughly 
searched VOBU (without executing the complicated comparing and calculating operations shown in steps S1 6 through 
S18). If the discontinuity flag 201 indicates that there is a probability of discontinuity of the cell between the roughly 
searched VOBU and the target VOBU, the steps S16 and S17 are firstly executed to determine whether or not the 

55 discontinuous part of the cells is located between the both VOBUs, and then, the roughly searched VOBU may be 
changed to the VOBU in the same cell as that contains the target VOBU, so that the actual search operation of the 
step S20 is suitably executed thereafter, as the occasion demands (step S18). 

[0178] Furthermore, prior to the actual search operation (step S20), since the cells which is prohibited from being 
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searched can be identified in advance by referring to the time unit address information 200 stored in the PGCI, the 
search for the prohibited cell can be promptly prevented. 

[0179] Moreover, as compared with the related art methods of (1) through (HI) described earlier, the memory capacity 
of system controller 100 of the reproducing apparatus S2 to store the VOBU search information becomes relatively 
s small, e.g., about 152 bytes (refer to FIG. 7), if the VOBU search information is updated for each VOBU. 

[01 80] FIG. 1 7 shows the first comparison example in which the time search is conducted without using the discon- 
tinuity flag. In the figure, the same steps as those in the flowchart of FIG. 12 carry the same step numbers, and the 
explanation thereof are omitted. 

[0181] In FIG. 17, when the time search is designated, for ever cases, the system computer 100 identifies the cell 
10 that contains the target time "ts" at the step S16. Then, the steps S11 to S14 are executed. After that, it is judged 

whether or not the roughly searched VOBU and the target VOBU are contained in the same cell at the step S17. 

Depending on the judgment result, the roughly searched VOBU may be changed to the VOBU in other cell (step S18), 

or may be maintained as it is, followed by the step S20 where the actual search operation is executed. 

[01 82] The first comparison example allows the reproducing apparatus to conduct the time search based on the time 
is unit address information and the VOBU search information without causing the problems in FIGS. 13 and 14, even if 

the discontinuity flag is not used. Also, the memory capacity required for the reproducing apparatus is fairly small, as 

compared with the prior art methods (I), (II) and (III). 

[01 83] However, the processes of the steps S1 6 and S1 7 include a number of comparing and calculating operations, 
as aforementioned, imposing a large amount of load onto the hardware and software of the system controller 100. 
20 Also, it must be noted that the cell has a much longer time period or span, e.g. several tens minutes, as compared 
with the VOBU. 

[0184] Suppose that three cells exist in a 120-minutes PGC and the time unit is 10 seconds, then 120 x 6 = 720 
time unit addresses exist. Among them, only 3 addresses (0.4%) are located at the back ends of the three cells. In 
order to perform the special process for only these 3 addresses, the cumbersome steps S1 6 (identification of cell) and 
25 S1 7 (comparison of cell numbers), which impose large amount of load, must be applied to the remaining 71 7 addresses 
(99.6%). This method is inefficient as a whole. 

[01 85] On the contrary, according to the time search performed by the information reproducing apparatus S2 of the 
present embodiment, by referring to the discontinuity flag, the case in which the discontinuity flag is ON and the case 
in which the discontinuity flag is OFF are classified or grouped. And that, because the discontinuity flag is OFF in mots 
30 of the cases, the cumbersome operations of the cell identification (step S16) and the comparison (step S17) can be 
greatly reduced, resulting in a reduced search time as a whole. This method is very efficient, as compared with the 
first comparison example. 

[0186] FIG. 18 shows a second comparison example, which is the time search for a DVD containing data recorded 
by a variable compression rate. This method was proposed in European Patent Application EP-A-0 751 515 filed by 
35 the applicant of the present invention. 

[01 87] This application includes the following two techniques: 

(i) Additional information including reproduction prohibition information indicative of a reproduction condition is 
added in advance for every predetermined data group. The reproducing apparatus monitors if the reproduction 

40 condition defined by the reproduction prohibition information is satisfied (e.g., a predetermined reproduction pro- 

cedure has been executed, or a reproduction of a "question" has been completed). If it is judged that this repro- 
duction condition is not satisfied, the video data and the audio data following that reproduction prohibition infor- 
mation is prohibited from being reproduced. 

(ii) Additional information including reproduction prohibition information indicative of a standard value to permit a 
45 reproduction is added in advance for every predetermined data group. At the same time, the reproducing apparatus 

has a reproduction acceptable level determined according to the reproduction operating condition to that software 
by the audience. Based on the comparison between the standard value included in the reproduction prohibition 
information and the reproduction acceptable level, the video data and the audio data following the reproduction 
prohibition information is prohibited from being reproduced. 

50 

[0188] In these techniques (i) and (ii), the reproduction prohibition information is added for every predetermined data 
group. As shown in a flowchart of FIG. 18, when the time search is designated, the rough search is firstly conducted 
on the basis of the time unit (step S51), and then the fine search is actually conducted on the basis of the compressed 
unit (step S52). Only after the pickup, which has been moved to the searched part of data group, starts reading the 
55 data (i.e. in real time), it is judged whether or not the reproduction of that information is prohibited by referring to the 
reproduction prohibition information written in that searched part (step S53). If the reproduction of that information is 
prohibited (S53: YES), the impossibility of this search operation is displayed on the display unit (step S54), and the 
reproduction operation is stopped. In other words, the impossibility of search is not displayed until this stage. On the 
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other hand, if the reproduction is not prohibited (S53: NO), data is reproduced from the searched position (step S55). 
[0189] In this way, according to the second comparison example, before displaying the search impossibility on the 
display unit, the pickup is actually moved by the slider motor to the recorded location corresponding to the designated 
time. Thus, it takes considerable time to start displaying and that, the search result may be in vain of the search 
impossibility, which is unpleasant for audience. 

[0190] On the contrary, according to the time search of the information reproducing apparatus S2 of the present 
embodiment, it is possible to figure out the reproduction prohibited part promptly, simply by checking the contents of 
the tine unit address information, which has the value "0" if the reproduction is prohibited. Thus, impossibility of the 
search can be immediately displayed on the display unit and the search can be stopped before the pickup is actually 
moved to the target, without giving uncomfortableness to the audience even if the search result is in vain of the search 
impossibility. 

[01 91 ] As discussed above in detail, it should be understood through the first and second comparison examples how 
the reproducing apparatus S2 is superior in the present technical field. 



Claims 

1. An information record medium (1:DVD) to be reproduced by an information reproducing apparatus (S2), charac- 
terized in that said information record medium comprises: 

a plurality of first data groups (30:VOBU) each including record information (42, 43, 44) and access information 
(41, 51:DSI), wherein the access information includes search information (400) indicating addresses of said 
first data groups corresponding to a first time unit; and 

management information (PGCI, 11,2) including a plurality of time unit address information (200) each indi- 
cating an address of respective one of said first data groups in every second time unit. 

2. An information record medium (1: DVD) according to claim 1, wherein 

said information record medium further comprises a plurality of second data groups (20:CELL) each containing 
a plurality of first data groups (30: VOBU), and 

the search information (400) in each of said first data group includes addresses of first data groups which 
belong to a same second data group. 

3. An information record medium (1: DVD) according to claim 2, wherein each of the plurality of time unit address 
information (200) includes discontinuity information (201 ) indicating whether a specific first data group (30: VOBU) 
with an address corresponding to a specific time unit address information belongs to a same second data group 
(20: CELL) as another first data group with an address corresponding to an adjacent time unit address information. 

4. An information record medium (1: DVD) according to claim 2 or 3, wherein a predetermined data is recorded as 
a certain time unit address information (200) indicating prohibition of time search into a second data group (20: 
CELL) including a first data group (30: VOBU) with an address corresponding to the certain time unit address 
information, if the time search is prohibited. 

5. An information record medium (1: DVD) according to any of claims 2 to 4, wherein the management information 
(PGCI, 11,2) comprises second data group information (300) indicating a reproduction time (302) of each of the 
plurality of second data groups (20: CELL), an address (303) of respective one of said first data groups (30: VOBU) 
which is located at a head of each of said second data groups, and an address (304) of respective one of said first 
data groups which is located at an end of each of said second data groups. 

6- An information record medium (1 : DVD) according to any of claims 1 to 5, wherein 

at least a part of the record information (42, 43, 44) is compressed and recorded with a variable compression 
rate, and 

the first and second time units are defined in terms of a pre-compression time unit. 

7. An information record medium (1 : DVD) according to any of claims 1 to 6, wherein the first time unit is finer than 
the second time unit. 
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8. An information recording apparatus (S1) for recording information onto an information record medium (1:DVD), 
characterized in that said apparatus comprises: 

a record information generation means (70, 72) for generating record information (42, 43, 44) to be recorded; 
an access information generation means (72) for generating access information (41, 51:DSI) corresponding 
to the record information; 

a management information generation means (75) for generating management information (PGCI, 11,2); and 
a record means (75, 76, 77, 78) for recording the record information and the access information onto the 
recording medium such that the record information and the access information are divided into a plurality of 
first data groups (30:VOBU), and recording the management information, 

wherein the access information in each of said first data groups includes search information (400) indicating 
addresses of said first data groups corresponding to a first time unit; and 

wherein the management information includes a plurality of time unit address information (200) each indicating 
an address of respective one of said first data groups in every second time unit. 

An information recording apparatus (S1) according to claim 8, wherein 

the record means (75, 76, 77, 78) records the record information (42, 43, 44) to form a plurality of second data 
groups (20:CELL) each containing a plurality of first data groups (30: VOBU), and 
20 the search information (400) in each of said first data groups includes addresses of first data groups which 

belong to a same second data group. 

10. An information recording apparatus (S1) according to claim 9, wherein each of the plurality of time unit address 
information (200) includes discontinuity information (201) indicating whether a specific first data group (30: VOBU) 

25 with an address corresponding to a specific time unit address data belongs to a same second data group (20: 

CELL) as another first data group with an address corresponding to an adjacent time unit address data. 

11. An information recording apparatus (S1) according to claim 9 or 10, wherein the management information gener- 
ating means (75) generates a predetermined data as a certain time unit address information (200) indicating pro- 

30 hibition of time search into a second data group (20: CELL) including a first data group (30: VOBU) with an address 

corresponding to the certain time unit address information, if the time search is prohibited. 

12. An information recording apparatus (S1) according to any one of claims 9 to 11, wherein the management infor- 
mation (PGCI, 11,2) comprises second data group information (300) indicating a reproduction time (302) of each 

35 of said second data groups (20: CELL), an address (303) of respective one of said first data groups (30: VOBU) 

which is located at a head of each of said second data groups, and an address (304) of respective one of said first 
data groups which is located at an end of each of said second data groups. 

13. An information recording apparatus (S1) according to any of claims 8 to 12, wherein 

40 

at least a part of the record information (42, 43, 44) is compressed and recorded with a variable compression 
rate, and 

the first and second time units are defined in terms of a pre-compression time unit. 

45 1 4. An information recording apparatus (S1 ) according to any of claims 8 to 1 3, wherein the first time unit is finer than 
the second time unit. 

An information reproducing apparatus (S2) for reproducing information from an information record medium (1: 
DVD) comprising: a plurality of first data groups (30:VOBU) each including record information (42, 43, 44) and 
access information (41, 51:DSI), wherein the access information includes search information (400) indicating ad- 
dresses of said first data groups corresponding to a first time unit; and management information (PGCI, 11, 2) 
including a plurality of time unit address information (200) each indicating an address of respective one of said 
first data groups in every second time unit, 
characterized in that said apparatus comprises: 

a read means (80) for reading said information recording medium and obtaining a read signal; 
a demodulation means (81 to 97) for demodulating the read signal; 
a first detection means (85, 100) for detecting the management information; 
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a second detection means (85, 100) for detecting the access information; and 

a control means (100) for controlling reproduction of the record information on the basis of the detected man- 
agement information and the detected access information. 

16. An information reproducing apparatus (S2) according to claim 15, wherein 

said information record medium (1 : DVD) further comprises a plurality of second data groups (20:CELL) each 
containing a plurality of first data groups (30: VOBU) , and 

the search information (400) in each of said first data groups includes addresses of first data groups which 
belong to a same second data group. 

17. An information reproducing apparatus (S2) according to claim 16, wherein 

said apparatus further comprises: a specification means (98) for specifying a target time; and a target set 
means for setting the target time as a search destination, and 

the control means (100) initiates a rough search operation on the basis of the management information (PGCI, 
11,2) and performs a fine search operation on the basis of the access information (41 , 51 :DSI) to start repro- 
duction of the record information (42, 43, 44) corresponding to the target time. 

18. An information reproducing apparatus (S2) according to claim 17, wherein 

each of the plurality of time unit address information (200) includes discontinuity information (201) indicating 
whether a specific first data group (30: VOBU) with an address corresponding a specific time unit address 
information belongs to a same second data group (20: CELL) as another first data group with an address 
corresponding to an adjacent time unit address information, and 
the target set means performs the steps of: 

(i) judging whether the discontinuity information included in a selected time unit address information cor- 
responding to the target time indicates a continuity or discontinuity; 

(ii) setting an address of a selected first data group corresponding to the selected time unit address infor- 
mation as a primary search target if it is judged to indicate the continuity; 

(iii) judging whether a selected second data group including an address corresponding to the selected 
time unit address information and a targeted second data group including an address corresponding to 
the target time are coincident to each other if it is judged to indicate the discontinuity; 

(iv) setting the address indicated by the selected time unit address information corresponding to the target 
time as the primary search target if the two second data groups are judged to be coincident to each other 
in the step (iii); and 

(v) setting an address, which is apart by one second time unit from the address indicated by the selected 
time unit address information corresponding to the target time, as the primary search target if the two 
second data groups are judged not to be coincident to each other in the step (iii). 

19. An information reproducing apparatus (S2) according to any of claims 16 to 18, wherein 

a predetermined data is recorded as a certain time unit address information (200) indicating prohibition of time 
search into a second data group (20: CELL) including a first data group (30: VOBU) with an address corre- 
sponding to the certain time unit address information, if the time search is prohibited, 
the target set means judges whether or not a time unit address information corresponding to the target time 
has the predetermined data, and 

the control means (100) does not perform search operation to the target time when it is determined that the 
time unit address information corresponding to the target time has the predetermined data. 

20. An information reproducing apparatus (S2) according to any of claims 16 to 19, wherein 

the management information (PGCI, 11,2) comprises second data group information (300) indicating a repro- 
duction time (302) of each of said second data groups (20: CELL), an address (303) of respective one of said 
first data groups (30: VOBU) which is located at a head of each of said second data groups, and an address 
(304) of respective one of said first data groups which is located at an end of each of said second data groups, 
and 
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the target set means judges whether or not one of the second data groups including the address indicated by 
the time unit address information (200) corresponding to the target time and a targeted second data group 
including an address corresponding to the target time are coincident to each other, on the basis of the second 
data group information. 

21. An information reproducing apparatus (S2) according to any of claims 15 to 20, wherein 

at least a part of the record information (42, 43, 44) is compressed and recorded on the information record 
medium (1: DVD) with variable compression rate, and 

the first and second time units are defined in terms of a pre-compression time unit 



Patentanspruche 

1 . Informationsaufzeichnungsmedium (1 : DVD), das mit einer Informationswiedergabevorrichtung (S2) wiedergege- 
ben wird, dadurch gekennzeichnet, dass das Informationsaufzeichnungsmedium umfasst: 

eine Vielzahl erster Datengruppen (30: VOBU), die jeweils Aufzeichnungsinformationen (42, 43, 44) und Zu- 
gangsinformationen (41, 51: DSI) enthalten, wobei die Zugangsinformationen Suchinformationen (400) ent- 
halten, die Adressen der ersten Datengruppen anzeigen, die einer ersten Zeiteinheit entsprechen; und 

Verwaitungsinformationen (PGCI, 11,2), die eine Vielzahl von Zeiteinheit-Adresseninformationen (200) ent- 
halten, die jeweils eine Adresse einer entsprechenden der ersten Datengruppen in jeder zweiten Zeiteinheit 
anzeigen. 

2. Informationsaufzeichnungsmedium (1: DVD) nach Anspruch 1, wobei: 

das Informationsaufzeichnungsmedium des Weiteren eine Vielzahl zweiter Datengruppen (20: CELL) umfasst, 
die jeweils eine Vielzahl erster Datengruppen (30: VOBU) enthalten, und 

die Suchinformationen (400) in jeder der ersten Datengruppen Adressen erster Datengruppen enthalten, die 
zu einer gleichen zweiten Datengruppe gehoren. 

3. Informationsaufzeichnungsmedium (1 : DVD) nach Anspruch 2, wobei jede der Vielzahl von Zeitein he it-Ad ressen- 
informationen (200) Unstetigkeitsinformationen (201) enthalt, die anzeigen, ob eine spezielle erste Datengruppe 
(30: VOBU) mit einer Adresse, die einer speziellen Zeiteinheit-Adresseninformation entspricht, zu einer gleichen 
zweiten Datengruppe (20: CELL) wie eine andere erste Datengruppe mit einer Adresse gehort, die einer angren- 
zenden Zeiteinheit-Adresseninformation entspricht. 

4. Informationsaufzeichnungsmedium (1: DVD) nach Anspruch 2 Oder 3, wobei eine vorgegebene Dateneinheit als 
eine bestimmte Zeiteinheit-Adresseninformation (200) aufgezeichnet ist, die anzeigt, dass Zeitsuche in einer zwei- 
ten Datengruppe (20: CELL) einschlieRlich einer ersten Datengruppe (30: VOBU) mit einer Adresse, die der be- 
stimmten Zeiteinheit-Adresseninformation entspricht, untersagt ist, wenn die Zeitsuche untersagt ist. 

5. Informationsaufzeichnungsmedium (1: DVD) nach einem der Anspruche 2 bis 4, wobei die Verwaitungsinforma- 
tionen (PGCI, 11,2) Informationen (300) zweiter Datengruppen umfassen, die eine Wiedergabezeit (302) jeder 
der Vielzahl zweiter Datengruppen (20: CELL), eine Adresse (303) einer entsprechenden der ersten Datengruppen 
(30: VOBU), die sich am Anfang jeder der zweiten Datengruppen befindet, sowie eine Adresse (304) einer ent- 
sprechenden der ersten Datengruppen anzeigen, die sich an etnem Ende jeder der zweiten Datengruppen befindet. 

6. Informationsaufzeichnungsmedium (1: DVD) nach einem der Anspruche 1 bis 5, wobei: 

wenigstens ein Teil der Aufzeichnungsinformationen (42, 43, 44) mit einer veranderlichen Kompressionsrate 
komprimiert und aufgezeichnet wird, und 

die erste und die zweite Zeiteinheit als eine Vorkompressions-Zeiteinheit definiert sind. 

7. Informationsaufzeichnungsmedium (1 : DVD) nach einem der Anspruche 1 bis 6, wobei die erste Zeiteinheit feiner 
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geteitt ist als die zweite Zeiteinheit. 

8. Informationsaufzeichnungsvorrichtung (S1) zum Aufzeichnen von Informationen auf ein Informationsaufzeich- 
nungsmedium (1: DVD), dadurch gekennzeichnet, dass die Vorrichtung umfasst: 

eine Aufzeichnungsinformations-Erzeugungseinrichtung (70, 72), die aufzuzeichnende Aufzeichnungsinfor- 
mationen (42, 43, 44) erzeugt; 

eine Zugangsinformations-Erzeugungseinrichtung (72), die Zugangsinformationen (41, 51: DSI) erzeugt, die 
den Aufzeichnungsinformationen entsprechen; 

eine Verwaltungsinformations-Erzeugungseinrichtung (75), die Verwaltungsinformationen (PGCI, 11, 2) er- 
zeugt; und 

eine Aufzeichnungseinrichtung (75, 76, 77, 78), die die Aufzeichnungsinformationen und die Zugriffsinforma- 
tionen so auf das Aufzeichnungsmedium aufzeichnet, dass die Aufzeichnungsinformationen und die Zugangs- 
informationen in eine Vielzahl erster Datengruppen (30: VOBU) unterteilt sind, und die Verwaltungsinforma- 
tionen aufzeichnet, 

wobei die Zugangsinformationen in jeder der ersten Datengruppen Suchinformationen (400) enthalten, die 
Adressen der ersten Datengruppen anzeigen, die einer ersten Dateneinheit entsprechen; und 

wobei die Verwaltungsinformationen eine Vielzahl von Zeiteinheit-Adresseninformationen (200) enthalten, die 
jeweils eine Adresse einer entsprechenden der ersten Datengruppen in jeder zweiten Zeiteinheit anzeigen. 

9. Informationsaufzeichnungsvorrichtung (S1) nach Anspruch 8, wobei: 

die Aufzeichnungseinrichtung (75, 76, 77, 78) die Aufzeichnungsinformationen (42, 43, 44) aufzeichnet, urn 
eine Vielzahl zweiter Datengruppen (20: CELL) auszubilden, die jeweils eine Vielzahl erster Datengruppen 
(30: VOBU) enthalten, und 

die Suchinformationen (400) in jeder der ersten Datengruppen Adressen erster Datengruppen enthalten, die 
zu einer gleichen zweiten Datengruppe gehoren. 

10. Informationsaufzetchnungsvorrichtung (S1) nach Anspruch 9, wobei jede der Vielzahl von Zeiteinheit-Adressen- 
informationen (200) Unstetigkeitsinformationen (201) enthalt, die anzeigen, ob eine speztelle erste Datengruppe 
(30: VOBU) mit einer Adresse, die einer speziellen Zeiteinheit-Adressen-Dateneinheit entspricht, zu einer gleichen 
zweiten Datengruppe (20: CELL) wie eine andere erste Datengruppe mit einer Adresse gehort, die einer angren- 
zenden Zeiteinheit-Adressendateneinheit entspricht. 

11. Informationsaufzeichnungsvorrichtung (S1) nach Anspruch 9 Oder 10, wobei die Verwaltungsinformations-Erzeu- 
gungseinrichtung (75) eine vorgegebene Dateneinheit als eine bestimmte Zeiteinheit-Adresseninformation (200) 
erzeugt, die anzeigt, dass Zeitsuche in einer zweiten Datengruppe (20: CELL) einschlieBlich einer ersten Daten- 
gruppe (30: VOBU) mit einer Adresse, die der bestimmten Zeiteinheit-Adressen information entspricht, untersagt 
ist, wenn die Zeitsuche untersagt ist. 

12. Informationsaufzeichnungsvorrichtung (S1) nach einem der Anspruche 9 bis 11, wobei die Verwaltungsinforma- 
tionen (PCGI, 11, 2) Informationen (300) zweiter Datengruppen umfassen, die eine Wiedergabezeit (302) jeder 
der zweiten Datengruppen (20: CELL), eine Adresse (303) einer entsprechenden der ersten Datengruppen (30: 
VOBU), die sich am Anfang jeder der zweiten Datengruppen befindet, sowie eine Adresse (304) einer entspre- 
chenden der ersten Datengruppen anzeigen, die sich am Ende jeder der zweiten Datengruppen befindet. 

13. Informationsaufzeichnungsvorrichtung (S1) nach einem der Anspruche 8 bis 12, wobei: 

wenigstens ein Teil der Aufzeichnungsinformationen (42, 43, 44) mit einer veranderlichen Kompressionsrate 
komprimiert und aufgezeichnet wird, und 

die erste und die zweite Zeiteinheit als eine Vorkompressions-Zeiteinheit definiert sind. 
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14. Informationsaufzeichnungsvorrichtung (S1 ) nach einem der Anspriiche 8 bis 13, wobei die erste Zeiteinheit feiner 
geteilt ist als die zweite Zeiteinheit. 

15. Informationswiedergabevorrichtung (S2) zum Wiedergeben von Informationen von einem Informationsaufzeich- 
nungsmedium (1 : DVD), das umfasst: eine Vielzahl erster Datengruppen (30: VOBU), die jeweils Aufzeichnungs- 
informationen (42, 43, 44) und Zugangsinformationen (41, 51: DSI) enthalten, wobei die Zugangsinformationen 
Suchinformationen (400) enthalten, die Adressen der ersten Datengruppen anzeigen, die einer ersten Zeiteinheit 
entsprechen, und Verwaltungsinformationen (PGCI, 11, 2), die eine Vielzahl von Zeiteinheit- Adressen informatio- 
nen (200) enthalten, die jeweils eine Adresse einer entsprechenden der ersten Datengruppen in jeder zweiten 
Zeiteinheit anzeigen, dadurch gekennzeichnet, dass die Vorrichtung umfasst: 

eine Leseeinrichtung (80), die das Informationsaufzeichnungsmedium liest und ein Lesesignal erzeugt; 

eine Demodulationseinrichtung (81 bis 97), die das Lesesignal demoduliert; 

eine erste Erfassungseinrichtung (85, 100), die die Verwaltungsinformationen erfasst; 

eine zweite Erfassungseinrichtung (85, 100), die die Zugangsinformationen erfasst; und 

eine Steuereinrichtung (100), die die Wiedergabe der Aufzeichnungsinformationen auf der Grundlage der 
erfassten Verwaltungsinformationen und der erfassten Zugangsinformationen steuert; 

16. Informationswiedergabevorrichtung (S2) nach Anspruch 15, wobei: 

das Informationsaufzeichnungsmedium (1 : DVD) des Weiteren eine Vielzahl zweiter Datengruppen (20: CELL) 
umfasst, die jeweils eine Vielzahl erster Datengruppen (30: VOBU) enthalten, und 

die Suchinformationen (400) in jeder der ersten Datengruppen Adressen erster Datengruppen enthalten, die 
zu einer gleichen zweiten Datengruppe gehoren. 

17. Informationswiedergabevorrichtung (S2) nach Anspruch 16, wobei die Vorrichtung des Weiteren umfasst: 

eine Vorgabeeinrichtung (98), die eine Zielzeitvorgibt, sowie eine Zielsetzeinrichtung, die die Zielzeitais einen 
Suchbestimmungsort setzt, und 

die Steuereinrichtung (100) einen Grobsuchvorgang auf der Basis der Verwaltungsinformationen (PGCI, 11, 
2) auslost und einen Feinsuchvorgang auf der Basis der Zugangsinformationen (41 , 51 : DSI) auslost, um die 
Wiedergabe der Aufzeichnungsinformationen (42, 43, 44) entsprechend der Zielzeit in Gang zu setzen. 

18. Informationswiedergabevorrichtung (S2) nach Anspruch 17, wobei: 

jede der Vielzahl von Zeiteinheit-Adresseninformationen (200) Unstetigkeitsinformationen (201) enthalt, die 
anzeigen, ob eine spezielle erste Datengruppe (30: VOBU) mit einer Adresse, die einer speztellen Zeiteinheit- 
Adresseninformation entspricht, zu einer gleichen zweiten Datengruppe (20: CELL) wie eine andere erste 
Datengruppe mit einer Adresse gehort, die einer angrenzenden Zeiteinheit-Adresseninformation entspricht, 
und 

• die Ziel-Setzeinrichtung die folgenden Schritte ausfuhrt: 

a) Feststellen, ob die Unstetigkeitsinformationen, die in einer ausgewahlten Zerteinheit-Adresseninforma- 
tion entsprechend der Zielzeit enthalten sind, eine Stetigkeit oder eine Unstetigkeit anzeigen; 

b) Setzen einer Adresse einer ausgewahlten ersten Datengruppe, die der ausgewahlten Zeiteinhe it-Ad res- 
seinformation entspricht, als primares Suchziel, wenn festgestellt wird, dass sie die Stetigkeit anzeigt; 

c) Feststellen, ob eine ausgewahlte zweite Datengruppe, die eine Adresse entsprechend der ausgewahl- 
ten Zeiteinheit-Adresseninformation enthalt, und eine als Ziel vorgesehene zweite Datengruppe ein- 
schlieBlich einer Adresse, die der Zielzeit entspricht, zusammenfallen, wenn festgestellt wird, dass sie die 
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Unstetigkeit anzeigt; 

d) Setzen der Adresse, die von der ausgewahlten Zeiteinheit-Adresseninformation entsprechend der Ziel- 
zeit angezeigt wird, als das primare Suchziel, wenn in Schritt c) festgestellt wird, dass die zwei zweiten 
Datengruppen zusammenfalten; und 

e) Setzen einer Adresse, die urn eine zweite Zeiteinheit von der durch die ausgewahlte Zeiteinheit-Adres- 
seninformation entsprechend der Zielzeit angezeigten Adresse entfernt ist, als das Primarsuchziel, wenn 
in Schritt c) festgestellt wird, dass die zwei zweiten Datengruppen nicht zusammenfallen. 

19. Informationswiedergabevorrichtung (S2) nach einem der Anspriiche 16 bis 18, wobei: 

eine vorgegebene Dateneinheit als eine bestimmte Zeiteinheit-Adresseninformation (200) aufgezeichnet ist, 
die anzeigt, dass Zeitsuche in einer zweiten Datengruppe (20: CELL) einschlieBlich einer ersten Datengruppe 
(30: VOBU) mit einer Adresse, die der bestimmten Zeiteinheit-Adresseninformation entspricht, untersagt ist, 
wenn die Zeitsuche untersagt ist, 

die Ziel-Setzeinrichtung feststellt, ob eine Zeiteinheit-Adresseninformation, die der Zielzeit entspricht, die vor- 
gegebene Dateneinheit aufweist, und 

die Steuereinrichtung (100) keinen Suchvorgang zur Zielzeit ausfuhrt, wenn festgestellt wird, dass die Zeit- 
einheit-Adresseninformation entsprechend der Zielzeit die vorgegebene Dateneinheit aufweist. 

20. Informationswiedergabevorrichtung (S2) nach einem der Anspriiche 16 bis 19, wobei: 

die Verwaltungsinformationen (PGCI, 11, 2) Informationen zweiter Datengruppen (300) umfassen, die eine 
Wiedergabezeit (302) jeder der zweiten Datengruppen (20: CELL), eine Adresse (303) einer entsprechenden 
der ersten Datengruppen (30: VOBU), die sich am Anfang jeder der zweiten Datengruppen befindet, sowie 
eine Adresse (304) einer entsprechenden der ersten Datengruppen anzeigen, die sich am Ende jeder der 
zweiten Datengruppen befindet, und 

die Ziel-Setzeinrichtung auf der Grundlage der Informationen der zweiten Datengruppen feststellt, ob eine der 
zweiten Datengruppen einschlieBlich der Adresse, die durch die Zeiteinheit-Adresseninformation (200) ent- 
sprechend der Zielzeit angezeigt wird, und eine als Ziel vorgesehene zweite Datengruppe einschlieBlich einer 
Adresse, die der Zielzeit entspricht, zusammenfallen oder nicht. 

21. Informationswiedergabevorrichtung (S2) nach einem der Anspriiche 15 bis 20, wobei: 

wenigstens ein Teil der Aufzeichnungsinformationen (42, 43, 44) mit einer veranderlichen Kompressionsrate 
komprimiert und auf dem Informationsaufzeichnungsmedium (1: DVD) aufgezeichnet wird, und 

die erste und die zweite Zeiteinheit als Vorkompressionszeiteinheit definiert sind. 



Revendications 

1 . Un support d'enregistrement d'information (1 : DVD) devant etre reproduit par un appareil de reproduction d'infor- 
mation (S2), caracterise en ce que ce support d'enregistrement d'information comprend : 

une multiplicity de premiers groupes de donnees (30: VOBU) comprenant chacun une information d'enregis- 
trement (42, 43, 44) et une information d'acces (41, 51: DSI), reformation d'acces incluant une information 
de recherche (400) qui indique des adresses des premiers groupes de donnees correspondant a une premiere 
unite de temps; et 

une information de gestion (PGCI, 11,2) incluant une multiplicity d'informations d'adresse d'unite de temps 
(200) indiquant chacune une adresse de Pun respectif des premiers groupes de donnees dans chaque seconde 
unite de temps. 

2. Un support d'enregistrement d'information (1 : DVD) selon la revendication 1 , dans lequel 
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le support d'enregistrement conformation comprend en outre une multiplicity de seconds groupes de donnees 
(20: CELL) contenant chacun une multiplicity de premiers groupes de donnees (30: VOBU), et 
('information de recherche (400) dans chaque premier groupe de donnees contient des adresses de premiers 
groupes de donnees qui apparttennent au meme second groupe de donnees. 

Un support d'enregistrement d'information (1: DVD) selon la revendication 2, dans lequel chaque information de 
la multiplicity d'informations d'adresse d'unite de temps (200) contient une information de discontinuity (201) in- 
diquant si un premier groupe de donnees specifique (30: VOBU) avec une adresse correspondant a une information 
d'adresse d'unite de temps specifique appartient a un meme second groupe de donnees (20: CELL) qu'un autre 
premier groupe de donnees avec une adresse correspondant a une information d'adresse d'unite de temps adja- 
cente. 

Un support d'enregistrement d'information (1: DVD) selon la revendication 2 ou 3, dans lequel une donnee pre- 
determinee est enregistree sous la forme d'une certaine information d'adresse d'unite de temps (200) indiquant 
I'interdiction de la recherche temporelle dans un second groupe de donnees (20: CELL) incluant un premier groupe 
de donnees (30: VOBU) avec une adresse correspondant a la certaine information d'adresse d'unite de temps, si 
la recherche temporelle est interdite. 

Un support d'enregistrement d'information (1 : DVD) selon I'une quelconque des revendications 2 a 4, dans lequel 
I'information de gestion (PGCI, 11,2) comprend une information de seconds groupes de donnees (300) indiquant 
un instant de reproduction (302) de chacun de la multiplicity de seconds groupes de donnees (20: CELL), une 
adresse (303) de I'un respectif des premiers groupes de donnees (30: VOBU) qui se trouve a une tete de chacun 
des seconds groupes de donnees, et une adresse (304) de I'un respectif des premiers groupes de donnees qui 
se trouve a une fin de chacun des seconds groupes de donnees. 

Un support d'enregistrement d'information (1 : DVD) selon I'une quelconque des revendications 1 a 5, dans lequel 

au moins une partie de I'information d'enregistrement (42, 43, 44) est compressee et enregistree avec un 
rapport de compression variable, et 

les premiere et seconde unites de temps sont definies en termes d'une unite de temps avant compression. 

Un support d'enregistrement d'information (1 : DVD) selon I'une quelconque des revendications 1 a 6, dans lequel 
la premiere unite de temps est plus fine que la seconde unite de temps. 

Un appareil d'enregistrement d'information (S1) pour enregistrer de I'information sur un support d'enregistrement 
d'information (1: DVD), caracterise en ce que cet appareil comprend : 

un moyen de generation d'information d'enregistrement (70, 72) pour generer de I'information d'enregistrement 
(42, 43, 44) a enregistrer; 

un moyen de generation d'information d'acces (72) pour generer de I'information d'acces (41, 51: DSI) cor- 
respondant a I'information d'enregistrement; 

un moyen de generation d'information de gestion (75) pour generer de I'information de gestion (PGCI, 11,2); et 
un moyen d'enregistrement (75, 76, 77, 78) pour enregistrer I'information d'enregistrement et I'information 
d'acces sur le support d'enregistrement, de fagon que I'information d'enregistrement et I'information d'acces 
soient divisees en une multiplicity de premiers groupes de donnees (30: VOBU), et pour enregistrer I'informa- 
tion de gestion, 

dans lequel I'information d'acces dans chacun des premiers groupes de donnees comprend une information 
de recherche (400) indiquant des adresses des premiers groupes de donnees correspondant a une premiere 
unite de temps; et 

dans lequel I'information de gestion comprend une multiplicity d'informations d'adresse d'unite de temps (200), 
indiquant chacune une adresse de I'un respectif des premiers groupes de donnees dans chaque seconde 
unite de temps. 

Un appareil d'enregistrement d'information (S1) selon la revendication 8, dans lequel 

le moyen d'enregistrement (75, 76, 77, 78) enregistre I'information d'enregistrement (42, 43, 44) pour former 
une multiplicity de seconds groupes de donnees (20: CELL) contenant chacun une multiplicity de premiers 
groupes de donnees (30: VOBU), et 
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I'information de recherche (400) dans chacun des premiers groupes de donnees comprend des adresses de 
premiers groupes de donnees qui appartiennent a un meme second groupe de donnees. 

10. Un appareil d'enregistrement d'information (S1) selon la revendication 9, dans lequel chacune de la multiplicite 
d'informations d'adresse d'unite de temps (200) contient une information de discontinuity (201) indiquant si un 
premier groupe de donnees specifique (30: VOBU) avec une adresse correspondant a une donnee d'adresse 
d'unite de temps specifique appartient a un meme second groupe de donnees (20: CELL) qu'un autre premier 
groupe de donnees avec une adresse correspondant a une donnee d'adresse d'unite de temps adjacente. 

1 1 . Un appareil d'enregistrement d'information (S1 ) selon la revendication 9 ou 1 0, dans lequel le moyen de generation 
d'information de gestion (75) genere une donnee predeterminee pour une certaine information d'adresse d'unite 
de temps (200) indiquant Interdiction d'une recherche temporelle dans un second groupe de donnees (20: CELL) 
incluant un premier groupe de donnees (30: VOBU) avec une adresse correspondant a la certaine information 
d'adresse d'unite de temps, si la recherche temporelle est interdite. 

12. Un appareil d'enregistrement d'information (S1) selon I'une quelconque des revendications 9 a 11, dans lequel 
i'information de gestion (PGCI, 11,2) comprend une information de seconds groupes de donnees (300) indiquant 
un instant de reproduction (302) de chacun des seconds groupes de donnees (20: CELL), une adresse (303) de 
I'un respectif des premiers groupes de donnees (30: VOBU) qui se trouve a une tete de chacun des seconds 
groupes de donnees, et une adresse (304) de I'un respectif des premiers groupes de donnees qui se trouve a une 
fin de chacun des seconds groupes de donnees. 

13. Un appareil d'enregistrement d'information <S1) selon I'une quelconque des revendications 8 a 12, dans lequel 

au moins une partie de I'information d'enregistrement (42, 43, 44) est compressee et enregistree avec un 
rapport de compression variable, et 

les premiere et seconde unites de temps sont definies en termes d'une unite de temps avant compression. 

14. Un appareil d'enregistrement d'information (S1) selon I'une quelconque des revendications 8 a 13, dans lequel la 
premiere unite de temps est plus fine que la seconde unite de temps. 

15. Un appareil de reproduction d'information (S2) pour reproduire de I'information a partir d'un support d'enregistre- 
ment d'information (1 : DVD) comprenant : une multiplicite de premiers groupes de donnees (30: VOBU) compre- 
nant chacun une information d'enregistrement (42, 43, 44) et une information d'acces (41, 51: DSI), I'information 
d'acces incluant une information de recherche (400) qui indique des adresses des premiers groupes de donnees 
correspondant a une premiere unite de temps; et une information de gestion (PGCI, 11,2) incluant une multiplicite 
d'informations d'adresse d'unite de temps (200) indiquant chacune une adresse de I'un respectif des premiers 
groupes de donnees dans chaque seconde unite de temps, caracterise en ce que cet appareil comprend : 

un moyen de lecture (80) pour lire le support d'enregistrement d'information et obtenir un signal de lecture; 

un moyen de demodulation (81 a 97) pour demoduler le signal de lecture; 

un premier moyen de detection (85, 100) pour detecter I'information de gestion; 

un second moyen de detection (85, 100) pour detecter I'information d'acces; et 

un moyen de commande (1 00) pour commander la reproduction de I'information d'enregistrement sur la base 
de I'information de gestion detectee et de I'information d'acces detectee. 

16. Un appareil de reproduction d'information (S2) selon la revendication 15, dans lequel 

le support d'enregistrement d'information (1: DVD) comprend en outre une multiplicity de seconds groupes 
de donnees (20: CELL) contenant chacun une multiplicite de premiers groupes de donnees (30: VOBU), et 
I'information de recherche (400) dans chacun des premiers groupes de donnees comprend des adresses de 
premiers groupes de donnees qui appartiennent a un meme second groupe de donnees. 

17. Un appareil de reproduction d'information (S2) selon la revendication 16, dans lequel 

I'appareil comprend en outre : un moyen de specification (98) pour specifier un instant vise; et un moyen de 
fixation d'instant vise pour fixer I'instant vise a titre de destination de recherche, et 

le moyen de commande (100) declenche une operation de recherche grossiere sur la base de I'information 
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de gestion (PGCI, 11, 2) et effectue une operation de recherche fine sur la base de reformation d'acces (41 , 
51 : DSl) pour commencer la reproduction de I'information d'enregistrement (42, 43, 44) correspondant a ('ins- 
tant vise. 

5 18. Un appareii de reproduction d' information (S2) selon la revendication 17, dans lequel 

chacune de la multiplicity d'informations d'adresse d'unite de temps (200) comprend une information de dis- 
continuity (201) indiquant si un premier groupe de donnees specifique (30: VOBU) avec une adresse corres- 
pondant a une information d'adresse d'unite de temps specifique appartient a un meme second groupe de 
10 donnees (20: CELL) qu'un autre premier groupe de donnees avec une adresse correspondant a une informa- 

tion d'adresse d'unite de temps adjacente, et 
le moyen de fixation d'instant vise accomplit les etapes suivantes : 

(i) il juge si ('information de discontinuity incluse dans une information d'adresse d'unite de temps selec- 
ts tionnee correspondant a I'instant vise indique une continuity ou une discontinuity; 

(ii) il fixe une adresse d'un premier groupe de donnees selectionne correspondant a I'information d'adresse 
d'unite de temps selectionnee, a titre d'objectif de recherche principal s'ii est juge que la continuity est 
indique; 

(iii) il juge si un second groupe de donnees selectionne incluant une adresse correspondant a I'information 
20 d'adresse d'unite de temps selectionnee et un second groupe de donnyes vise incluant une adresse 

correspondant a I'instant vise coincident mutuellement, s'il est juge que la discontinuity est indiquee; 

(iv) il fixe pour I'objectif de recherche principal I'adresse indiquee par I'information d'adresse d'unite de 
temps selectionnee correspondant a I'instant vise, s'ii est juge que les deux seconds groupes de donnees 
coincident mutuellement a I'etape (iii); et 

25 (v) il fixe pour I'objectif de recherche principal une adresse, qui est separee d'une seconde unite de temps 

par rapport a I'adresse indiquee par I'information d'adresse d'unite de temps selectionnee correspondant 
a I'instant vise, s'il est juge que les deux seconds groupes de donnees ne coincident pas mutuellement 
a I'etape (iii). 



30 19. Un appareii de reproduction d'information (S2) selon Tune quelconque des revendications 16 a 18, dans lequel 

une donnee predeterminee est enregistree pour une certaine information d'adresse d'unite de temps (200) 
indiquant I'interdiction d'une recherche temporelle dans un second groupe de donnees (20: CELL) incluant 
un premier groupe de donnees (30: VOBU) avec une adresse correspondant a la certaine information d'adres- 
se d'unite de temps, si la recherche temporelle est interdite, 

le moyen de fixation d'instant vise juge si une information d'adresse d'unite de temps correspondant a I'instant 
vise a ou non la donnee predeterminee, et 

le moyen de commande (100) n'effectue pas une operation de recherche dirigee vers I'instant vise dans le 
cas de la determination du fait que I'information d'adresse d'unite de temps correspondant a I'instant vise a 
la donnee predeterminee. 

20. Un appareii de reproduction d'information (S2) selon Tune quelconque des revendications 16 a 19, dans lequel 

I'information de gestion (PGCI, 11,2) comprend une information de seconds groupes de donnees (300) indi- 
45 quant un instant de reproduction (302) de chacun des seconds groupes de donnees (20: CELL), une adresse 

(303) de Tun respectif des premiers groupes de donnees (30: VOBU) qui est place a une tete de chacun des 
seconds groupes de donnees, et une adresse (304) de fun respectif des premiers groupes de donnees qui 
est place a une fin de chacun des seconds groupes de donnees, et 

le moyen de fixation d'instant vise juge si I'un des seconds groupes de donnees incluant I'adresse indiquee 
so par ('information d'adresse d'unite de temps (200) correspondant a I'instant vise, et un second groupe de 

donnees vise incluant une adresse correspondant a I'instant vise, coincident mutuellement ou non, sur (a base 
de I'information de seconds groupes de donnees. 

21. Un appareii de reproduction d'information (S2) selon I'une quelconque des revendications 15 a 20, dans lequel 

55 

au moins une partie de I'information d'enregistrement (42, 43, 44) est compressee et enregistree sur le support 

d'enregistrement d'information (1 : DVD) avec un rapport de compression variable, et 

les premiere et seconde unites de temps sont definies en termes d'une unite de temps avant compression. 



AO 



31 



EP 0 797 204 B1 



FIG.1 

PHYSICAL STRUCTRE OF RECORD INFORMATION 
(PHYSICAL FORMAT) 
INNER OUTER 



CIRCUMFERNCE 



CIRCUMFERNCE 





f 2 


3:VTS 


3 


3 ... 




uovd 


f L0 


LEAO 

IN 
AREA 


VIDEO 
MANAGER 


VTS #1 


VTS #2 




VTS 
#n-1 


VTS #,". 


LEAO 
OUT 
AREA 






K»:V08 


10 


ii 


10 


10\ 
. X 




r 

1 


CONTROL 
OAT A 


VOBID #1 


VOBID tZ 


CONTROL 
DATA > 


[ VOBID 

ill 


VOBID #j 


1 






VOBS 






VOBS \ 






/20 20 :CELL 


20^\ . 


20 ... 


20 


2cN 






32 



EP 0 797 204 B1 



CNi 

CD 



O 



CO 
UJ 

or 

h- 

a. 
< 



j 

CM 

/J 

o 

CD 



a. 
o 
o 



\ 



7 
•/ 

V 

i- -/ 



\ 



CO J 



33 



EP 0 797 204 B1 



FIG. 3 
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FIG. 6 
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